0%

tea-0109

01.09 CF 1370D

二分+分类

01.10 CF 1358D

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

证明:窗口的末尾在月末能够得到最优解(反证法)

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

01.11 CF 547B

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

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

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

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

01.12 CF 1490G

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

  • 向下取整

01.13 CF 777D

贪心+排序