2019年牛客多校第三场 F(暴力+思维+模拟单调队列)
2019年牛客多校第三场 F(暴力+思维+模拟单调队列)
题意:找一个最大子矩阵,在这个子矩阵中最大的元素减去最小的元素,差值小于K。
题解:
A:首先,暴力遍历每一列,找到每一列的最大值,最小值。(这里不是简单的遍历)
比如有3*3的矩阵,第1行所有列(每一列的最大值,最小值),第1-2行所有列(每一列的最大值,最小值),第1-3行;第2行,第2-3行,第3行。等等以此类推记录
B:然后,开始从...
原创
2019-07-26 18:02:09 ·
203 阅读 ·
0 评论