题解: 水题 首先很显然的是把它扩张成2n*2n的矩阵 然后在其中选取一个边长小于n的矩形 那么显然n^2枚举行然后变成序列问题 单调队列优化 时间复杂度(n^3) 转载于:https://www.cnblogs.com/yinwuxiao/p/8799441.html