牛客多校2020年第二场F-Fake Maxpooling
题目大意:有一个矩阵A,其中Aij=LCM(i,j)。问在该矩阵中所有的k子矩阵的最大值的和。解题思路:先暴力求出目标矩阵,然后利用单调栈维护最大值下标。最后将答案加上即可。代码:#pragma GCC optimize(2)#include <bits/stdc++.h>#include <unordered_map>using namespace std;std::mt19937 rnd(233);#define pp pair<int,int>#d
原创
2020-07-13 20:43:23 ·
241 阅读 ·
0 评论