牛客多校第二场 F-Fake Maxpooling(单调队列)

目录 题意 解题思路 代码 题意 一个 n*m 的矩阵 Ai,j=lcm(i,j) (i与j的最小公倍数) ,求其全部k阶子矩阵的最大值之和web 范围: 1≤n,m≤5000 1<=k<=min{n,m} 连接: Fake Maxpooling 输入 3 4 2数组 输出 38svg 解题思路 用gcd打表( 听说没优化会超时,多是数据水) 用单调队列分别维护行和列 代码 #include<st
相关文章
相关标签/搜索