摘要：
小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了：为了控制这n个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制站的所有牧场（它西边第一个控制站所在的牧场不被控制）（如果它西边不存在控制站 阅读全文
摘要：
有n个带有颜色的方块，没消除一段长度为x的连续的相同颜色的方块可以得到x^2的分数，让你用一种最优的顺序消除所有方块使得得分最多。 输入格式 第一行包含测试的次数t（1≤t≤15） 每个案例包含两行。第一行包含整数n（1≤n≤200），即框数。第二行包含n个数，代表每个盒子的颜色。数字的大小1~n内 阅读全文
摘要：
Solutioon 这道题利用根号分治可以把复杂度降到n根号n级别。 我们发现当物品体积大与根号n时，就是一个完全背包，换句话说就是没有了个数限制。 进一步我们发现，这个背包最多只能放根号n个物品。 所以我们设dp[i][j]表示放了i个物品，体积为j时的方案数。 转移的话一种是往背包里放一个新物品 阅读全文