12.7-12.13训练计划

1.DP:过一遍基础DP(区间DP*(含四边形不等式优化),树形DP,数位DP) 每块1至2题,CF上按tag随机挑选,独立完成,

 

2.数据结构:树状数组,双向链表,单调栈单调队列

3.字符串:kmp的灵活应用

 

 

4.图论:最短路,最小生成树,强联通(CF2000分以上题,练习如何较快得提炼出图论模型并找到解法)

5.博弈:Nim博弈,树上删边博弈,反NIM,威佐夫博弈,sg函数,阶梯博弈

 

 

暂定以上,内容较多,务必抓紧一切时间完成,完成后来计划中标记

posted @ 2020-12-02 13:38  我是菜狗QAQ  阅读(61)  评论(0编辑  收藏  举报