**dp+单调栈。**
**这道题很像最大子矩阵。但是是求面积大于0的最大子矩阵。我们考虑像普通求法一样枚举左右边界,用前缀和表示1~i行的总和。后面画图可知单调栈的操作**
by 破碎£琉璃梦 @ 2018-11-01 12:13:19
**对于30%的数据,N,M≤50**
**对于100%的数据,N,M≤200**
by 破碎£琉璃梦 @ 2018-11-01 12:14:12
占楼 QAQ
by 破碎£琉璃梦 @ 2018-11-01 12:15:49
@[思豪](/space/show?uid=115705) Orz
by yijan @ 2018-11-01 12:18:52
@[yijian](/space/show?uid=22506) %%%红名大佬QAQ
by 破碎£琉璃梦 @ 2018-11-01 12:26:19