2018年10月22日
【2018.10.22】图图的游戏 / 图图的设计 / 图图的旅行
摘要： 题目 我是一个小沙比，爆零本领强~ T1 看起来是一道很捞的、做过无数遍的区间最大值。 直接$O(n^3)$做一做就完了…… 具体做法就是预处理每行的前缀和，然后二重循环枚举一个固定的列区间，再用单调队列的思想，从第一行不停向下扩展行区间，如果矩阵内总和$\gt k$ 了就从行区间顶部不停删行，删到 阅读全文
posted @ 2018-10-22 21:02 大本营 阅读(168) 评论(0) 推荐(0) 编辑