训练日记—2018.8.23—day38

今天上午主要看了树形dp的问题，主要是结合老师以前给的经典题目结合题解进行复习的，大部分都是结合背包问题进行写的，其实想明白了从儿子节点慢慢向上回溯，再利用背包的思想推出dp状态转移方程就好了。说的简单，其实难一点的还是要慢慢啃，通过kuangbin的博客发现还是有几道题目没有想明白，老师当时给的题目都很好，打算一点点的看。以前不明白得地方现在都懂了。然后下午脑力有点不行了，就看了点拓扑排序和欧拉路，这一块以前就看的饶齐的，所以看起来很快，新鲜的东西就是拓扑排序那一块有一道是输出所有的可能，需要用到字典树，感觉还蛮好的。正在看字典树。