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