2020牛客多校 第二场 F-Fake Maxpooling (快速lcm + 二维单调队列)
题目链接: F-Fake Maxpooling
Description
给出 n, m, k 求矩阵 a[n][m] 中 k方阵大小的区域内的最大值的和,a[i][j] = lcm(i, j)。
Sample Input
3 4 2
Sample Output
38
More Info
1 <= n, m <= 5000
1 <= k <= {n, m}
Method
可以暴力产生最小公倍数矩阵,可以花费时间换空间; 我就是补题的时候因为空间被卡的,蒟蒻哭泣
也可以用空间换时间
原创
2020-07-20 21:41:28 ·
227 阅读 ·
0 评论