2019牛客暑期多校训练营(第三场)F-Planting Trees
题目链接:F-Planting Trees
题意:给你一个n*n的矩形,每个点有一个值,求一个最大的矩形满足
矩形里面最大的值减去最小的值<=m
题解:枚举矩形上边界和下边界 同时维护当前上边界和下边界每一列的最大值和最小值,然后开两个单调队列来记录当前最大值和最小值的位置
2重循环遍历上边界和下边界 从第 i 行到第 j 行,然后遍历k(子矩阵从w列到第k列),从第一列到第n列,每次判断从...
原创
2019-07-26 18:33:09 ·
129 阅读 ·
0 评论