【游记】7.14

邮寄。

dp第一场。

前几个题是区间dp。A是板子，BC很相似，都是用另外一个dp数组辅助转移。D我想着用BC的做法做，但很快就hack掉了。不过把这玩意写出来能有80pts，笑嘻了。正解很厉害，只考虑结尾。

然后是树形dp，学生不会树论……树上染色咋这么牛的？？至今没看懂复杂度为啥是对的。后面几个题也很牛，拼尽全力终于战胜。

然后是数位dp……毁了，写了一个不想写了，摆。

晚上听 wcy 讲故事，wcy 咋这么牛的，【数据删除】吸引体质吗/jy