01最大矩阵

01最大矩阵

题目:有一个矩阵,每个位置是0或者1。 •求最大的全1子矩阵,n*m<=1000000
和之前做的一做道题1191矩形很像
首先用类似与维护二维前缀和的道理来维护1的长度,然后转化为之前的问题就行

上一篇:1191. 阿尔丁大街的树


下一篇:1191:流感传染