摘要： 树形DP 华中农业大学 Linear_L 一、简介 关于 $ dp $ ，我们回顾其具有的两条性质：$ 1. $ 重叠子问题 $ 2. $ 最优子结构 而对于将树这种数据结构与之联系，我们会发现树本身就具有“子结构”的性质（即树与子树），是具有递归性质的。所以我们可以很自然的想如果要维护一颗树的信息 阅读全文