摘要：
P1586 四方定理 思路分析 对于一个数 $i$ ,它可能由 $j$ ($1\le j \le 4$) 个平方数组成。 我们不妨设 $dp_{i,j}$ 为数 $i$ 由 $j$ 个平方数所组成的方案。 那么很容易想到 $dp_{i,j} += dp_{i-kk,j-1}$ $(kk\le i)$ 阅读全文
摘要：
题目传送门 前言 事先声明！博主是不会写高精的屑。因此此题只拿到了开 $LL$ 的 $\color{orange}{60}$ 分。 但这并不妨碍我练 $DP$。 思路辨析 很容易想到，以前 $i$ 个数的部分作为一个阶段变量。 有了具体的数量，又很自然的想到将钥匙的个数作为一个变量加进去，也就是 $ 阅读全文
摘要：
做题思路分析总结。通过这题，我们可以总结出，一题DP可以先将状态设为题目要求的东西，再列出状态转移方程。如果状态转移方程有些部分无法表示出来，就将他加入状态之中。 阅读全文
摘要：
为了解决有后效性的问题，于是采用了分类讨论的方法。
于是我们在正常的区间 DP上再加一维来记录向上 or 向下走。 阅读全文