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一般为在线性的范围内满足某些条件时的最优解。