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