BZOJ 3039 玉蟾宫

题意：求符合要求的最大子矩阵html 首先，这道题单调栈可作，但我没有太明白，回头再补充。ios 另外，AC方法彷佛不仅有单调栈。post 咱们能够预处理出l[i][j]和r[i][j]表示(i,j)这个点在第i列向左和向右分别能够拓展到哪个节点。spa 以后咱们每次遍历到一个符合要求的点时，用它的上一排即L[i-1][j]和本身的l[i][j]更新出L[i][j]code 即：L[i][j]=m

>>阅读原文<<