摘要:
题目: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... 代码如下: 阅读全文