当前位置: 代码迷 >> 综合 >> POJ 3494 Largest Submatrix of All 1's(最大全1子矩阵面积、单调栈)
  详细解决方案

POJ 3494 Largest Submatrix of All 1's(最大全1子矩阵面积、单调栈)

热度:83   发布时间:2023-12-08 10:23:44.0

题目链接:
POJ 3494 Largest Submatrix of All 1’s
题意:
给出一个 n?m 的01矩阵,求出最大全1子矩阵面积。
数据范围: n,m2000
分析:
我们把每一行单独处理,把从这行向上连续延伸全为1的最大长度看成是矩形的高,那么每行其实就是求个最大矩形面积。

height[i
  相关解决方案