happybob

摘要： 考虑维护 di,jd_{i,j}di,j​ 表示 (i,j)(i,j)(i,j) 往下连续 000 的数量，容易枚举每一行后处理出单调栈。枚举每一个 di,jd_{i,j}di,j​ 作为最小值时的答案取 max⁡\maxmax 即可。 阅读全文