摘要：1、基础树形 DP 树形 DP 处理的问题是在树上计算某值的最优解（如最小值）或方案数等问题，通常会有父子节点之间的关系作为限制条件。 譬如说，要在树上选一些点，要求对任意点不能同时选择它和它的父节点，求选出的点的最大点权和。这就是一个典型的树上 DP 问题。 通常来说，我们设计的状态是：\(dp[ 阅读全文