zyh
概率dp 概率值为一个不可约分数\frac{a}{b}对模数mod取模的含义为：存在q使得b \ti 阅读更多…
数位dp 数位dp是一种用于计数的dp，通常是用来求在满足某种约束条件下，求有多少个数或者各个数码的 阅读更多…
斯坦纳树 斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和 阅读更多…
洛谷P1352 没有上司的舞会 树上dp。a[i]表示结点i不选时的最优解，b[i]表示选上结点i时 阅读更多…
状态压缩dp 状压dp，顾名思义，就是把某个东西的某个状态，进行压缩表示。比如一行数，有n个，进行选 阅读更多…
线性dp 线性dp一般为在线性的范围内满足某些条件时的最优解。