随笔分类 -  DS-栈-单调栈

题解 P1387 【最大正方形】
摘要："传送门" 搞不清楚为什么这一题要DP . . . . . . 思路： $n\le100$，考虑暴力。 要求一大块区间内都是1，考虑前缀和。 在矩阵中求一个符合条件的子矩阵，考虑$n^3$的“压行”做法。 具体实现: 读入时，先记录每一层的前缀和，再把上一次的前缀和加进来。 $n^2$枚举正方形的上 阅读全文
posted @ 2019-01-23 11:54 谁是鸽王 阅读(189) 评论(0) 推荐(0) 编辑