摘要： 还是很想引用lyd《算法竞赛进阶指南》总的几句话。 在树上设计动态规划时，一般就以节点从深到浅（子树由大到小）的顺序作为dp的阶段。 在方程中一般第一维是节点编号，代表以该节点为根的子树。 大多数情况下都采用递归的形式实现树形dp。 对于每个节点x，先递归它的每个子节点进行dp，在回溯时，从子节点向 阅读全文