摘要：
题意很简明吧？ 枚举的矩形下边界和右端点即右下角，来确定矩形位置； 每一个纵列开一个单调队列，记录从 i-n+1 行到 i 行每列的最大值和最小值，矩形下边界向下推移的时候维护一下； 然后在记录的每一列的最大值和最小值上，跑滑动窗口，即用单调队列维护区间 [ j-n+1 , j ] 的最大值和最小值 阅读全文
摘要：
好久不做DP了。。。 题意：求原串通过删除和添加某些字符构成回文串的最小代价 设f[i][j]表示i到j位匹配的最小代价，那么有 其中vl[char][0/1]表示添加或删除char 的代价 2019.04.06 阅读全文
摘要：
就是堆+链表，十分像 数据备份 对吧？ 把相邻的正数和相邻的负数合并成一整个正数块和负数块，最后只剩一些交替相间的正块与负块了吧？ 显然，正块的个数<=m时，全部选走就获得了最大权值，否则我们可能需要选一些负块来获得最优解。 然而弱不经风的我调了四个小时链表和预处理QAQ。。。 千万不要犯此种错误： 阅读全文