树形 DP

dp[u][…] 表示子树最优，后序遍历自底向上合并。

从第一课开始 5 门课程

沿状态路径学习

每一站只解决一个关键转移，前一站的直觉会成为下一站的起点。

  1. 01选点 / 最大独立集没有上司的舞会
  2. 02树上背包二叉苹果树·选课
  3. 03直径 / 重心 DP过点最长链
  4. 04覆盖 / 支配 / 染色三状态·染色计数
  5. 05方案数 / 距离统计联合权值·括号树

状态实验室

在可视化环境里观察状态如何转移，再动手验证你的理解。

互动游戏将在接近时自动加载

已进入 树形 DP · DP大师