HihoCoder 1634 Puzzle Game（最大子矩陣和）題解

題意：給一個n*m的矩陣，你只能選擇一個格子把這個格子的數換成p（也可以一個都不換），問最大子矩陣和最小可能是多少？ 思路： 思路就是上面這個思路，這裏簡單講一下怎麼n^3求最大子矩陣和：枚舉兩行（或者兩列），然後把每一列之和看做一個數字，這樣二維就變成了一維，我們可以直接求最大子串和的方法。初始一個ret爲0，然後從左往右加，如果ret<0，那麼把ret初始化0，負數作爲初始值肯定比重新開始小，

>>阅读原文<<