2019牛客暑期多校训练营(第三场)F Planting Trees (单调队列)
https://ac.nowcoder.com/acm/contest/883/F
题意:给定一个n×nn×nn×n的矩阵,求面积最大的子矩阵,使得该子矩阵中任意两点(i,j),(k,l)(i,j),(k,l)(i,j),(k,l)的权值∣ai,j−ak,l∣≤m|a_{i,j}-a_{k,l}|≤m∣ai,j−ak,l∣≤m。1≤n≤500,0≤m≤105,1≤ai,j≤1051≤n≤500...
原创
2019-08-26 16:44:04 ·
112 阅读 ·
0 评论