2022.7.17周学习总结

一.本周学习进度

　　1.树形DP学习完，刷了几道例题

　　2.LIS，LCS模型复习了一遍

　　3.数位DP学习完，刷了几到例题　　

　　4.区间DP学习完，刷了几道例题

二.本周cf和Atcoder情况

　　1.cf805div3 

 

 

 

 

 　　2.cf806div4

　　

 

 

 　　3.cf807div2

　　

 

 

 　　4.cf808div2

 

 

 

三.下周学习计划

　　1.复习完DP的背包，开始刷两个星期DP题

　　2.看一下负环，欧拉回路，差分约束方面的知识

　　3.抽空晚上看一下紫书，好就没看过紫书了，紫书精华还是很多

四.例题总结

　　1.最长上升子序列模型

　　AcWing 272. 最长公共上升子序列 - AcWing

　　AcWing 1012. 友好城市 - AcWing

　　AcWing 1014. 登山 - AcWing

　　AcWing 1016. 最大上升子序列和 - AcWing

　　AcWing 187. 导弹防御系统 - AcWing

　　

　　2.数位DP

　　　AcWing 1081. 度的数量 - AcWing

　　　AcWing 1082. 数字游戏 - AcWing

　　    AcWing 1083. Windy数 - AcWing

　　　AcWing 1084. 数字游戏 II - AcWing

　　　AcWing 1085. 不要62 - AcWing

　　　AcWing 1086. 恨7不成妻 - AcWing

 

　　3.区间DP

　　AcWing 1068. 环形石子合并 - AcWing

　　AcWing 320. 能量项链 - AcWing

 　   AcWing 479. 加分二叉树 - AcWing

　　AcWing 1069. 凸多边形的划分 - AcWing

　　AcWing 321. 棋盘分割 - AcWing

 

五.题解

　　(157条消息) 树形DP例题_scanner___yw的博客-CSDN博客

六.总结

　　1.div3那场lca不会，其实就是一个变形了一点的lca，没做出来很可惜，不过也因为自己还没有系统刷题。

　　2.div4那场最后一个题的题目看错了，导致样例一直没调对。

　　3.div2两场把D的时间复杂度算错了，暴力没敢动手去做。

　　4.每次打完cf比赛或者atcoder因该要及时复盘，不能把问题留给下一次

　　5.下周就要打牛客了，得加大练习力度和学习速度了，不然到时候有模板题都不会做。