摘要：Description 给一个01矩阵， 求出最大的01交错的正方形和最大的01交错的矩阵 Solution 用动态规划求出最大的正方形， 用单调栈求出最大的矩阵。 在这里仅介绍求出最大正方形（求最大矩阵 = 单调栈裸题 传送门 ： 不会单调栈的同学可以去学 定义数组$f[ i ][ j ]$ 为以 阅读全文

摘要：题解 真的没有想到是单调栈啊。 回想起被单调栈支配的恐惧 最优情况一定是小的数去合并 尽量多的数，所以可以维护一个递减的单调栈。 如果加入的数比栈首小， 就直接推入栈。 如果加入的数大于等于栈首， 必须要合并栈首，因为栈首两边都是大的数， 要选择小的那个进行合并， 需要进行$st[top - 1] 阅读全文

摘要：描述 就不需要描述了... 题目传送门 题解 被lyd的书的标签给骗了（居然写了单调队列优化dp？？） 看了半天没看出来哪里是单调队列dp，表示强烈谴责QAQ w x y z 可以各自 变成a ,b c 中的几种， 那么只需要考虑矩阵由 a, b 或 c 构成就可以了。 对于每一种情况都枚举一次， 阅读全文