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

>>阅读原文<<