01.09 CF 1370D
二分+分类
01.10 CF 1358D
滑窗 => 月份中的每一天是否都需要考虑? => 优化滑窗
证明:窗口的末尾在月末能够得到最优解(反证法)
- 于是就可以用双指针快乐的模拟了
01.11 CF 547B
长为x的连续子数组中最小值的最大值
连续子数组+最小值 = 单调栈
维护每个数组元素作为最小值的 范围长度, 则小于等于这个长度的子数组最小值可以是这个值
对于每个长度获取最大值(后缀最大值), 反向遍历
01.12 CF 1490G
前缀和+二分
前缀和循环情况下的二分
- 向下取整
01.13 CF 777D
贪心+排序