摘要：
题目链接：http://poj.org/problem?id=1664 dp[i][j]表示i个盘放j个苹果的方案数，dp[i][j] 可以由 dp[i - 1][j] 和 dp[i][j - i] 递推而来。 当盘子的个数大于等于苹果的个数： dp[i - 1][j] ：i - 1个盘子放j个苹果 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243 树链剖分的点剖分+线段树。漏了一个小地方，调了一下午...... 还是要细心啊！ 结构体里lc表示这个区间的最左端的颜色，rc表示这个区间的最右端的颜色，sum表示这个区间的颜色段数目 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/474/D 用RW组成字符串，要求w的个数要k个连续出现，R任意，问字符串长度为[a, b]时，字符串的种类有多少。 递推，dp[i]表示长度为i的种类有多少。当i < k的时候 dp[i] = 1 , 当i 阅读全文