8.13笔记

树形 DP

在树形结构上进行的 DP

1. 兄弟节点之间不存在数量上的拘束关系。
2. 兄弟节点之间存在数量上的拘束，本质是树上背包。

基本状态：$dp_i$：以 $i$ 为根节点的子树的……的最大值/最小值/方案数

P1352

状态：$dp_{i_{0/1}}$：以 $i$ 为根的子树，$i$ 不去/去舞会的最大权值和