OneMoreGridTask2

[ABC311G] One More Grid Task

本题还有另外一种做法。

首先枚举最小值,将小于最小值的位置标记为 0,反之为 1

相当于找出一个和最大的全 1 矩形。

和最大,那么面积肯定也是最大的。

考虑到这个和玉蟾宫这题一样,所以总复杂度就是 O(n2maxa)

难度大于解法一

AC

本文作者:wscqwq

本文链接:https://www.cnblogs.com/wscqwq/p/17579257.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   wscqwq  阅读(9)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起