摘要: 原题传送门 解题思路:打表求出lcm矩阵,注意矩阵最好是开成int类型的并且范围不要太大(亲身经历过内存超限的烦恼),接着就是横着把每一行用单调队列求出连续k个数的最大值,并把这些求出的最大值放入新的矩阵中,在新的矩阵中竖着再次以单调队列求出连续k个数的最大值,并累加入答案,注意记录答案要开long 阅读全文
posted @ 2020-07-13 23:06 Mrzmy 阅读(283) 评论(0) 推荐(0)