2020牛客暑期多校訓練營（第二場）未完待續......

F. Fake Maxpooling 題目： 題目大意： 輸入n，m，k。矩陣的尺寸爲nm，其中每個元素爲A[i][j] = lcm( i , j )。從中找出全部kk的子矩陣中元素最大的數之和。 題解： 時間爲3s，O( n m nm nm)的算法和O( n m l o g n nmlogn nmlogn)的算法。html 構建矩陣：樸素算法O( n m l o g n nmlogn nmlog

>>阅读原文<<