01.09 CF 1370D

#

二分+分类

01.10 CF 1358D

#

滑窗 => 月份中的每一天是否都需要考虑? => 优化滑窗

证明：窗口的末尾在月末能够得到最优解（反证法）

• 于是就可以用双指针快乐的模拟了

01.11 CF 547B

#

长为x的连续子数组中最小值的最大值

• 连续子数组+最小值 = 单调栈

• 维护每个数组元素作为最小值的 范围长度, 则小于等于这个长度的子数组最小值可以是这个值

• 对于每个长度获取最大值(后缀最大值), 反向遍历

01.12 CF 1490G

#

前缀和+二分 前缀和循环情况下的二分

• 向下取整

01.13 CF 777D

#

贪心+排序