摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4710 答案=总方案数-不合法方案数 f[i][j] 前i种特产分给j个人（可能有人没有分到特产）的总方案数 考虑第i种特产的分配f[i][j]=f[i-1][j]*C(a[i]+j-1 , j-1) 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5290 题意： 一棵树，每个点有一个权值wi，选择点i即可破坏所有距离点i<=wi的点，问破坏所有点 最少需要选择多少个点 题解：同JLOI2016 侦察守卫 http://www.cnblogs.com/TheR 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4557 假设当前到了x的子树，现在是合并 x的第k个子树 f[x][j] 表示x的前k-1个子树该覆盖的完全覆盖，而且还能向上覆盖j层的最小代价 这个向上是针对x来说的，即可以向x的祖先方向再覆盖j层 阅读全文
摘要：
http://codeforces.com/contest/906/problem/D 欧拉降幂 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4869 欧拉降幂+线段树，每个数最多降log次，模数就会降为1 #include<cmath> #include<cstdio> #include<iostream> using namespace s 阅读全文