侧边栏
2020年7月17日
2020牛客暑期多校训练营（第二场） F-Fake Maxpooling
摘要： 链接 F-Fake Maxpooling 题意 一个$nm$的矩阵A，每个元素$A_{i,j}$的值是lcm(i, j),求所有$kk$子矩阵中最大元素的和 思路 每行求出所有长度为k的区间中的最大值，再对求出的行最大值矩阵的每列进行同样的操作，最后求和。 至于区间最大值，可以用单调队列求解，但是不 阅读全文
posted @ 2020-07-17 07:41 晴人 阅读(123) 评论(0) 推荐(0) 编辑