题解 P1387 【最大正方形】

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