树形DP·概念

树形 DP 就是在树上做动态规划，状态通常挂在结点上，dp[u] 表示“以 u 为根的子树”的某个最优值或方案数。因为树没有环，天然适合自底向上：先把每个孩子的答案算好，再合并到父亲。它一般用 DFS 后序完成。