Carizy的博客

题目链接: 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 可以暴力产生最小公倍数矩阵，可以花费时间换空间; 我就是补题的时候因为空间被卡的，蒟蒻哭泣 也可以用空间换时间