TitanZhang

题解

算法浅谈(1)

/ 注册

全部文章 / 题解（共1篇）

2020牛客暑期多校训练营（第二场）F-Fake Maxpooling 来自专栏

题目大意给定整数n,m,k，构造一个n×m的矩阵A，其中Ai,j = lcm(i,j)，第i行j列的数是i和j的最小公倍数。求所有k×k个子矩阵中的最大值之和。解题思路先用尽可能快的操作将整张表求出来，接下来用单调队列。（附上大佬详解链接https://www.c...

单调队列双端队列

2020-07-14

2 716