今天主要还是又回顾了一遍CCPC网络赛的部分题目。彻底弄清楚了1009、1003。
然后1007还不能完全理解。扒循环节倒是容易,但是分段讨论还有地方不理解。
n(n个数),s(跳不超过s步),m(值),k(步长)
主要是分情况,分 s/循环节长度 大于小于1的情况。
然后用单调队列求长度不超过len的最长子段和。
然后取个最大值?不明白为什么可以这样做。今天再回去想想,争取明天补上。
饶齐博客数据结构和图论的知识已经看完,接下来就是看dp和一些简单的知识了(计算几何跳过)。
开学了。。?没啥感觉,不过从明天起就要上课了。
网络赛在即,这几天要继续保持备战状态,不能松懈。。。