2020牛客暑期多校训练营(第二场)F题

2020牛客暑期多校训练营(第二场)F题 大概题意:输入三个整数m, n, k构建一个m × n的矩阵A,A[m][n]所存的数为m,n的最大公倍数,求矩阵A中全部k × k的子矩阵中的最大值的和。ios 解题思路:经过组长的分享了解到两次单调队列的解法,思路为先用一个一维队列找出每一行长度为k区间的最大值,在经过另外一个二维的队列找出列的最大值,最后求和即为答案。web #include<ios
相关文章
相关标签/搜索