摘要：题意很简明吧？ 枚举的矩形下边界和右端点即右下角，来确定矩形位置； 每一个纵列开一个单调队列，记录从 i-n+1 行到 i 行每列的最大值和最小值，矩形下边界向下推移的时候维护一下； 然后在记录的每一列的最大值和最小值上，跑滑动窗口，即用单调队列维护区间 [ j-n+1 , j ] 的最大值和最小值 阅读全文

摘要：就是堆+链表，十分像 数据备份 对吧？ 把相邻的正数和相邻的负数合并成一整个正数块和负数块，最后只剩一些交替相间的正块与负块了吧？ 显然，正块的个数<=m时，全部选走就获得了最大权值，否则我们可能需要选一些负块来获得最优解。 然而弱不经风的我调了四个小时链表和预处理QAQ。。。 千万不要犯此种错误： 阅读全文

摘要：分别记录J,O,I,的个数 cnt[char][i] 表示处理到第i位，char的个数 显然当且仅当 cnt[J][i] - cnt[O][i] == cnt[J][j-1] - cnt[O][j-1] && cnt[O][i] - cnt[I][i] == cnt[O][j-1] - cnt[I] 阅读全文