2018年2月21日
BZOJ 3039 玉蟾宫
摘要： 题意：求符合要求的最大子矩阵 首先，这道题单调栈可做，但我没有太明白，回头再补充。 另外，AC方法似乎不只有单调栈。 我们可以预处理出l[i][j]和r[i][j]表示(i,j)这个点在第i列向左和向右分别可以拓展到哪一个节点。 之后我们每次遍历到一个符合要求的点时，用它的上一排即L[i-1][j] 阅读全文
posted @ 2018-02-21 10:37 Winniechen 阅读(165) 评论(0) 推荐(0)