摘要：
[#6089. 小 Y 的背包计数问题](https://loj.ac/problem/6089) ## 题意 有一个容量为 $n$ 的背包 $( n \le 10^5)$. 有 $n$ 种物品, 第 $i$ 种物品有 $i$ 个, 体积为 $i$. 求将背包装满的方案数. ## 思路 考虑到, 体 阅读全文
摘要：
"UVA 10599 Blocks" 题意 有 $n$ 个有颜色的方块 $( n \le 200)$. 每次可以把任意 $x$ 个连续的同色方块消除, 得到的收益为 $x^2$. 求把所有方块消去后的最大收益. 思路 一道非常巧妙的 dp 状态设计题. 这题的暴力除了搜索以外似乎没有什么想法, 因为 阅读全文