摘要：2020牛客暑假多校训练营（第二场）F-Fake Maxpooling 题意： 给定矩阵$A$,\(A[i,j]=\operatorname{lcm}(i,j)\)。求大小为$k\times k$的所有子矩阵中的最大值的和。 两次单调队列，第一次遍历所有的行，得到每一行中的一维最大值记录在数组$B$ 阅读全文

摘要：涵盖知识点：思维、构造、单调栈/线段树分治。 比赛链接： http://codeforces.com/contest/1313 A:Fast Food Restaurant 题意：三个物品各有a,b,c个，问最多可以形成多少组合。 题解：排序后从多的开始减，七种情况枚举一遍即可。 Accept Co 阅读全文