摘要：
POJ - 1985 Cow Marathon 【模板】 树的直径 树形DP 邻接表实现 树的直径 图中所有最短路径的最大值即为「直径」，可以用两次 DFS 或者树形 DP 的方法在 O(n) 时间求出树的直径。 做法2 树形DP 我们记录每个节点向下，所能延申的最远距离$d_1$ 和次远距离$d_ 阅读全文
摘要：
HDU-2512 一卡通大冒险 【模板】 贝尔数 贝尔数 贝尔数是组合数学的一组整数序列 \[ B_0 = 1,B_1=1,B_2=2,B_3=5,B_4=15,B_5=52 \dots \] \(B_n\) 是基数为$n$的集合的划分方法的数目。\(B_3 = 5\) ,是由于$a,b,c$ 三个 阅读全文
摘要：
CF901B GCD of Polynomials 多项式 数论 题意 定义多项式的度$deg$ 为多项式的最高次数。对于多项式$A(x) = \sum_na_kxk$ 以及$B(x) = \sum_mb_kbk$ 有唯一的除法表示 \[ A(x) = B(x)\cdot D(x) + R(x) , 阅读全文
摘要：
第一类斯特林数 \[ 斯特林轮换式 S[n][k]表示将n个两两不同的元素，划分为k个非空圆排列的方案数 \] 递推式： \[ S[n][k] = S[n-1][k-1]+(n - 1)\cdot S[n-1][k] \] 边界： \[ S[n][0]=[n=0] \] HDU 4372 题意： 有 阅读全文
摘要：
 阅读全文
摘要：
HDU 4248 题意： 给定n种颜色不同的石子，每种石头有 num[i] 个。从中取石子，问能够得到多少种不同的序列。 \[ n \leq 100,num[i]\leq 100 \] 数据范围比较小，考虑dp \[ dp[i][j]表示选前i种石头，且选的石头总数为j时的不同序列个数 \] 有转移 阅读全文