日记（周末）

     这几天做了一些树形dp的题。

     有的树形dp是和其他知识点结合在一起的，比如二分，有些dp是很杂，没有什么分类。但是不难，不是主流。

     最多的是树形dp的背包。

     从最简单的背包，是结点数是花费的钱，每个结点里的某样属性是价值。这种背包直接从孩子开始dp就行了。

     然后本以为背包做的很溜了。结果，又来了一个，一个人在树里走，求他的最大价值。这就变成了步数是花费，还是结点的属性为价值。

     感觉树形背包到这里该结束了，又来了多个人可以从一个点出发，求他们获得的最大价值。这，，，怎么又是提升了一点难度。

     至于还有没有更难的背包，目前华美遇见，估计刷完这些题就会有了。看来树形dp又很多经典好题都是背包啊。

     没有总结各种背包的做法，和其他题的做法，今天的日记就写这一点了。主要是有点累，，，这些东西的总结，就放到下次的日记，在下次日记做一次树形dp的总结。估计那时候，差不多都刷完并且巩固的差不多了。