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