2020牛客暑期多校训练营(第二场) F、Fake Maxpooling (单调队列)
题目链接
题面:
题意:
给定一个nm的矩阵,其中aij = lcm( i , j )。
求所有大小为kk的子矩阵的最大值的和。
官方题解:
不过我的lcm是,n*m log n 求的。。。
还好没T。
代码:
①、
2304ms
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cstring>
#include<cmat
原创
2020-08-25 08:39:44 ·
135 阅读 ·
0 评论