2020牛客暑期多校訓練營(第二場)F題

2020牛客暑期多校訓練營(第二場)F題 大概題意:輸入三個整數m, n, k構建一個m × n的矩陣A,A[m][n]所存的數爲m,n的最大公倍數,求矩陣A中全部k × k的子矩陣中的最大值的和。ios 解題思路:經過組長的分享瞭解到兩次單調隊列的解法,思路爲先用一個一維隊列找出每一行長度爲k區間的最大值,在經過另外一個二維的隊列找出列的最大值,最後求和即爲答案。web #include<ios
相關文章
相關標籤/搜索