zyh
UVA12670 Counting ones 首先把n转换成2进制，然后枚举上限 阅读更多…
数位dp 数位dp是一种用于计数的dp，通常是用来求在满足某种约束条件下，求有多 阅读更多…
斯坦纳树 斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生 阅读更多…
图的表达方式有多种 设n为点数，m为边数。 邻接矩阵 用二维数组来存图，存储空间 阅读更多…
SPFA Shortest Path Faster Algorithm，是一个用 阅读更多…
洛谷P1352 没有上司的舞会 树上dp。a[i]表示结点i不选时的最优解，b[ 阅读更多…