简要题意：
求最大 0 0 0 矩阵。（将字符转化为数字）
本题是模板题，可以用来爆踩。？？？
悬线法 来了！
其中绿色是 0 0 0，红色是 1 1 1.
下面以这个图为例讲一下算法流程。
我们首先求出，以每个格子为最下面，往上堆积的最长的 0 0 0 条。
则所有格子的值为：
0 0 1 0
0 1 2 1
1 2 3 2
0 0 0 0
下面，对每一行，求以这一行为底的最大矩阵。
第一行：只能以 a 1 , 3 a_{1,3} a1,3 为底，无法往左右扩展，此时答案为 1 × ( 3 − 3 + 1 ) = 1 1 \times (3-3+1) = 1 1×(3−3+1)=1.
第二行：对于 a 2 , 2 a_{2,2} a2,2，可以往左扩展至 2 , 2 2,2 2,2，往右扩展至 2 , 4 2,4 2,4，此时答案为 1 × ( 4 − 2 + 1 ) = 3 1 \times (4-2+1) = 3 1×
最低0.47元/天 解锁文章
766
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
