2020牛客多校第二場F題Fake Maxpooling

Fake Maxpooling 題意： 一個n×m的矩陣，矩陣元素的值爲行數和列數的最小公倍數(least common multiple,LCM)，求全部k×k的子矩陣裏最大值的和。 思路： （正解爲單調隊列） 找到子矩陣裏行列數互質且乘積最大的那個數。k×k的循環找到這個數確定會超時的。從正確代碼裏看到一個機智作法：從子矩陣裏最大的那個點也就是右下角開始dfs向上向左搜索，遇到gcd(a,b)

>>阅读原文<<