11月19日训练笔记

这几天重点是放在了做题目上面，树形dp给我最大的感觉就是抠细节，找状态方程，还有就是背包的运用，dfs+背包的相结合去解决问题，目前遇到了两个这样的题目，有些点掌握的还不是很扎实，所以还需要多做题多理解。剩下的就是dfs和树的结合了，这种题目相对于背包问题其实本质无区别，只要背包问题理解透彻，做起题来一样得心应手。状态方程至关重要，还有就是在初始化方面的问题，是初始化为0还是inf或者-inf，一定要弄准。

考试又要临近，一定要协调好时间。这个专题剩下的时间也不多了，所以也需要抓紧时间，提高学习效率。