uva 10827

题解：

水题

首先很显然的是把它扩张成2n*2n的矩阵

然后在其中选取一个边长小于n的矩形

那么显然n^2枚举行然后变成序列问题 单调队列优化

时间复杂度（n^3）