Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1087 简单的状压dp。但是wa了好几发。注意long long。 注意0和0的连边。而且不能连成两条，所以放在外面写。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2748 水得不想写。别忘了-1。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1017 钱数很少，所以它也能压进状态里。 还有向上贡献几个物品。所以状态就是第 i 号物品，向上贡献 j 个，总共花 k 元的当前就能得到的力量。 然后可以树形dp。 不同的是平常的树形dp，该 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4557 树形DP。和“河流”有点像，也有一个类似“承诺”的东西。 就是用 f 表示当前节点向下 j 层之下的需覆盖点已覆盖的费用。答案可以是 f [ root ] [0] 。（root是随便一个 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3195 自己做斜率优化的第一道题。 推成斜率优化的样子很重要。 斜率优化的样子就是从 j 中求 i 的话，关系式里一个量只和 i 有关，一个量只和 j 有关，一个量同时和 i 与 j 有关。 这时可以把那个 同时和 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3354 虽说是几个月前曾经讲过的题，但没有题解而自己(花了两个多小时)A了好高兴！！！ 这是一个很好的套路：“承诺”以算值。 伐木场放在哪里对于节点的值是有影响的，所以自然的思路就是把和该节点有关的伐木场位置也压进 阅读全文