藍橋祕密衝刺計劃（10.6）矩陣

定位：2020年第十一屆藍橋杯省賽C/C++ B組試題E（7月試題） 原題： 屬性：動態規劃 難度：中級 獨白： 標準的動態規劃，不是很難，但只要是動態規劃的題起步就是中級難度，畢竟模擬公式不是一般人可以想出來的。 網上很多版本模擬的並不是太好，給出的動態規劃模擬公式，並不是很理解。 我們好好分析一下這題，數據量還是相當大的，因爲給的約束較小，很多情況都符合題乾的要求，所以枚舉是不可能了，就是df

>>阅读原文<<