摘要：
学习资料 大致精神是, 我们先对原来的树进行后序遍历重编号, 然后定义状态 $f(i,k)$ 为选取前 $i$ 个物品, 背包容量为 $k$ 的最大价值. 后序遍历的好处是, 每次新加的点都是子树的根, 并且子树内的顺序在值域上连续. 于是讨论是否选择当前的点 $i$, 状态转移方程即为: $$f( 阅读全文
摘要：
马上要 CSP 了, 急了急了. upd: 关于 CSP: 它死了. 对 luogu 题目难度的评价: 绿>蓝. 1. P3147 262144 P 奇怪的 dp 题. 考虑定义状态 $f(i,k)$ 表示, 从位置 $i$ 开始能合并出数 $k$ 的区间为 $[i,f(i,k))$. 容易发现 $ 阅读全文