gtm1514

摘要： 寄。摆。润。 ## 寄 首先套路拆边贡献。那么设 $dp_{x,i}$ 为在 $x$ 节点有 $i$ 个没匹配的最小代价。转移有三种： 1. 往上传：树形背包。 2. 在 $x$ 放一个：直接清零。 3. 放子树里：这个不太好考虑。 我们这样的话还需要加信息。设 $g_{x,i}$ 为 $x$ 子树 阅读全文