看了看几乎所有学长都是写的博客,所以写的博客
由于是第一回集训,考得都是老题(虽然有些还不会)
感受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
扫描二维码关注公众号,回复:
11345281 查看本文章
![](/qrcode.jpg)
T7:极难树形DP,T6加强版
T8:基础树形DP+恶心人的建图
T9:极难树形DP