摘要：
题目：https://www.luogu.org/problemnew/show/P4141 竟然是容斥：不选 i 物品只需减去选了 i 物品的方案； 范围原来是2*10^3而不是2*103啊... 代码如下： 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P2943 一眼看去就有个 n^2 的做法：f[i] = min{ f[j] + num( i - j ) * num( i - j ) } ， 1 <= j < i； 但仔细想想这个做法，发现那个num数组很不好处理 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3195 看到数据范围就应该想到状压呢... 题解(原来是这样)：https://www.cnblogs.com/LadyLex/p/7252789.html 代码如下： 阅读全文
摘要：
题目：bzoj5248 https://www.lydsy.com/JudgeOnline/problem.php?id=5248 洛谷P4363 https://www.luogu.org/problemnew/show/P4363 终于A了(虽然得开O2才能过)！ 其实就是暴搜，用一个 n+1 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4806 看到这题首先会想到状压什么乱七八糟的，然而很难做； 其实，因为求的是方案数，所以并不需要关注炮摆放的位置，而只需要关注数量； f[i][j][k] 表示第 i 行及以前共有 j 个有 0 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1499 朴素DP方程很好想，以右移为例，就是 f[i][x][y]=max(f[i][x][y],f[i-1][x][j]+y-j) ； 每一行/列会用到一些相同的状态更新，所以可以用单调队列优 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1566 一眼看上去很懵... 但是答案可以转化成有两个人在同时取珠子，他们取出来一样的方案数； f[i][j][k]表示一共取了 i 个珠子，第一个人取了 j 个珠子，第二个人取了 k 个珠子时 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4033 树形DP，状态中加入 x 与父亲之间的边的贡献； 边权竟然是long long... 代码如下： 阅读全文