OneMoreGridTask2
[ABC311G] One More Grid Task
本题还有另外一种做法。
首先枚举最小值，将小于最小值的位置标记为 \(0\)，反之为 \(1\)。
相当于找出一个和最大的全 \(1\) 矩形。
和最大，那么面积肯定也是最大的。
考虑到这个和玉蟾宫这题一样，所以总复杂度就是 \(O(n^2\max a)\)。
难度大于解法一。
本题还有另外一种做法。
首先枚举最小值，将小于最小值的位置标记为 \(0\)，反之为 \(1\)。
相当于找出一个和最大的全 \(1\) 矩形。
和最大，那么面积肯定也是最大的。
考虑到这个和玉蟾宫这题一样，所以总复杂度就是 \(O(n^2\max a)\)。
难度大于解法一。