2018年7月21号暑假训练日记

    早上看了一下最后一个题，题解的并查集解法比较巧妙，世冬又给了我一个树形dp的解法，于是就顺便学了一下树形dp，看了一下入门和一种基本题型，树形dp的基本思路就是树上的dfs，回朔的时候进行状态的更新，也就是树形dp，其实就是树上的dp，基本题型就是求树上的最长路，思路是维护最小值和次小值，然后寻找从一个根节点到所有叶子节点的情况。（这里次小值的用法就是，防止来的路正好是最长路径。

  下午的多校因为有三个签到题，所以做起来还是可以的，A题dp维护状态，sum前缀和，基本操作，结果又把n和m写反了。D题则是以前常见的一个暴力，李华健写出来之后，我助攻找到了错误点，一发过之。后又讨论了I题的规律，四个人一起果然还是厉害的，一人一句，都是关键。感觉是比昨天好多了，或许是因为有签到题的原因？

  晚上的方言直播一脸懵逼，还是自己看代码琢磨吧，正好有个树形dp的题目。