1.29树形dp总结

  码了一天的树形dp了，最大的败笔就是选课了，死的很惨。

      树形dp简单来说就是在树上面做dp嘛，建树的时候要小心图论的一些坑，当然也有好心的题目给的是树，初值一般都是处理下叶子结点，初始根的好像也有，树的阶段也就是点了吧（要么边，深度?蒟蒻的我没做到过），就像一般dp是线性过来，区间dp是从区间过来，树形dp一般也就是子树最优过来（or到子树），一般采用记忆化搜索（有时候不减个枝让你叫爸爸。。。），毕竟也是图的一种嘛，其实多数就是树的dfs遍历一下，写写也不是很烦，比什么线段树，主席树，树套树套树套树。。。套树套树套树好写多了（好像没什么关系）。总之除了转移和其他dp还是差不多的，反正做的多了判断与思路什么的也一定会熟练起来的，对了一定要想清楚了在写，dp这东西差之毫厘失之千里，嗝。。。