iFear

摘要： 洛谷 P1352 没有上司的舞会 emmm，树形DP模板题属于是 状态： $f_{i,1/0}$ 表示以 $i$ 为根的子树中，$i$ 选与不选，可以获得的最大欢乐度。 转移： $ f_{u,0} += \max(f_{v,0},f_{v,1}) $ $ f_{u,1} += f_{v,0} $ 嗯 阅读全文