树形 dp

基本实现方式：DFS

首先要面对的就是典题：没有上司的舞会

感觉此处和线段树有一些相似的思想（？应该是 DFS

从祖宗节点一直到叶子节点处理信息，然后在回传给祖宗节点。

\(f[x][i]\)

• \(i = 0\)，不参加，直接下属直接权衡利弊，取最大值

• \(i = 1\)，参加，直接下属只有不参与。

最后答案 \(\max(f[root][0], f[root][1])\)

背包类问题：选课