「疫期集训day0」启程

看了看几乎所有学长都是写的博客,所以写的博客

由于是第一回集训,考得都是老题(虽然有些还不会)

感受1:我调试好蒻呃,调试巨蒻,T1lis模板5分切,结果T2T3T4调了将近了两个小时,先是T2路径输出低级错误卡了很久,后是T4upper_bound和lower_bound瞎搞,调半天才搞好,最后T3后期重构搞出来了,极为坎坷

感受2:树形DP掌握不熟,体现在倒一和倒三,即使原来写过了,现在结合题解食用仍很费劲

感受3:感觉没啥了,线型真好写

T1:LIS模板

T2:普通线型DP+路径记录

T3:LIS应用

T4:LIS应用

T5:普通线型DP+较难的路径记录(可看作分组背包)

T6:基础树形DP

T7:极难树形DP,T6加强版

T8:基础树形DP+恶心人的建图

T9:极难树形DP

原文地址:https://www.cnblogs.com/614685877--aakennes/p/13179296.html