洛谷 P2258 子矩陣 題解

今天看了看枚舉與搜索的題，意外中看到了一道「看似簡單」的普及組題，然而事實是我想了很久，而後終於搞出來了。 題目：c++ 題目描述web 給出以下定義：算法 子矩陣：從一個矩陣當中選取某些行和某些列交叉位置所組成的新矩陣（保持行與列的相對順序）被稱爲原矩陣的一個子矩陣。 例如，下面左圖中選取第二、4行和第二、四、5列交叉位置的元素獲得一個2*3的子矩陣如右圖所示。svg 9 3 3 3 9ui 9

>>阅读原文<<