摘要：
组合数公式： 通项： $C(n,m) = n!/(m!*(n-m)!)$ 递推： $C(n,m) = C(n-1,m-1)+C(n-1,m)$ Lucas定理： 适用于p是质数，且p较小的情况 $Lucas(n,m) = Lucas(n/p,m/p) * C(n$ $mod$ $p,m$ $mod$ 阅读全文
摘要：
通项 $f(n)=C(2n,n)/(n+1)$ 递推 $f(n)=f(n-1)*2(2n-1)/(n+1)$ $f(n)=C(2n,n)-C(2n,n+1)$ 其前几项为（从第零项开始） : $1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 5878 阅读全文
摘要：
gate 区间dp+博弈论 设j = i+len-1,f[i][len]表示以i为起点，长度为len(j为终点)的区间能取得的最大价值。 状态转移方程：f[i][len] = max(sum[i][j]-f[i+1][len-1],sum[i][j]-f[i][len-1]) 即取左面的或者右面的。 阅读全文
摘要：
N（1 ≤ N ≤ 1,000）个不同颜色的不透明矩形被摆放在了一个白色的宽A高B（1 ≤ A,B ≤ 10,000）的网格上，矩形的边与网格的边平行。所有的长方形都放置在网格内，所以我们会看到不同形状的各种颜色。 坐标系统的原点(0,0)设在这张白纸的左下角，而坐标轴则平行于网格边缘。求最后能看到 阅读全文