uva 10827

题解：

水题

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

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

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

时间复杂度（n^3）

posted @ 2018-04-11 23:37  尹吴潇  阅读(72)  评论(0)  编辑  收藏  举报