ezoiHY

摘要： 我也很久没写树d了 今天切了4题，也就来写下博客 1.树形dp 这是一种在树上的dp，它与线性dp不同，与线性dp的顺序是不同的所以其实树形dp就是 树上dp是一种在树状结构上进行dp的一种，各个阶段呈现树状关系的时候也可以采用树形dp。 2.分类 其实这里也有很多类了，树上背包，删点或者删边类树形 阅读全文