cf1077f2专题

CF1077F2 Pictures with Kittens (hard version)(单调队列+dp优化)

题目传送门 唉,曾经觉得单调队列学的没啥用。。。 题目大意 这个题目的意思就是说: 给你一个数列a,你需要选择s个元素,使得连续的k个元素都至少有一个被选中。 需要你最大化选出来的所有数的和。 也就是滑动窗口问题:一个k单位大小的窗口,每一个窗口必须有数字选中,求最大和。 思路 这道题我也没有思路。。还看题解聚聚们的做法: 这就是用单调队列,先模拟一下滑动窗口. 这里参考一下大佬的博