When_C

摘要： 树形依赖背包 一般形式：给定一颗$n$个节点的点权树，要求选出$m$个节点使得这些选出的节点的点权和最大，一个节点能选当且仅当其父亲节点被选中，根节点能直接选。 一般解法： 用$f_{u,i}$表示在$u$的子树中选择$i$个节点（包括本身）的最大价值，转移方程为：\(f_{u,i} = max(f 阅读全文