P5943 [POI2002] 最大的园地 题解

考虑维护 $d_{i,j}$ 表示 $(i,j)$ 往下连续 $0$ 的数量，容易枚举每一行后处理出单调栈。枚举每一个 $d_{i,j}$ 作为最小值时的答案取 $\max$ 即可。