☰
算法进阶
路径压缩
树形 DP:转移
约 10 分钟
选它,孩子只能不选;不选它,孩子可选可不选取较大的。把所有孩子的结果加起来。
🖨
🖼
✂️
小纸条
写出这两条转移。
登录
后可看答案
← 上一课
树形 DP:选或不选
下一课 →
树上前缀和
树形 DP:转移 · 算法进阶 · op599 课程