2018年8月26日训练日记

今天主要还是又回顾了一遍CCPC网络赛的部分题目。彻底弄清楚了1009、1003。

然后1007还不能完全理解。扒循环节倒是容易，但是分段讨论还有地方不理解。

n(n个数)，s(跳不超过s步)，m(值)，k(步长)

主要是分情况，分 s/循环节长度 大于小于1的情况。

然后用单调队列求长度不超过len的最长子段和。

然后取个最大值？不明白为什么可以这样做。今天再回去想想，争取明天补上。

饶齐博客数据结构和图论的知识已经看完，接下来就是看dp和一些简单的知识了（计算几何跳过）。

开学了。。？没啥感觉，不过从明天起就要上课了。

网络赛在即，这几天要继续保持备战状态，不能松懈。。。