2019牛客暑期多校训练营(第三场)F Planting Trees【最大子矩阵】【单调队列】
题意:
给你一个n*n的矩阵, 要你求出最大子矩阵的面积
子矩阵满足最大值和最小值的差值小于等于k.
题目链接:
https://ac.nowcoder.com/acm/contest/883/F
题解:
首先先将二维矩阵压缩成一维的状态
枚举上界和下界的值,将每一列的最大值和最小值记录下来
然后开两个单调队列来记录当前最大值和最小值的位置
最大值单调递减,最小值单调递增
枚举...
原创
2019-07-25 18:44:19 ·
778 阅读 ·
3 评论