HDU 2859 Phalanx

題目連接：[kuangbin帶你飛]專題十二 基礎DP1 Q - Phalanxios 題意 給定矩陣，求符合對稱矩陣的最大子矩陣的寬度。 這裏的對稱矩陣是以左下至右上爲軸的。web 思路 一個n＊n的對稱矩陣，對角線上的元素上方與右方的相同元素數量，必定比其左下方少1。 例如 123 412 541 上面矩陣對角線上 3的相同元素數量爲1(包括自身)， 1爲2，5爲3 因此能夠把每一個矩陣視爲其

>>阅读原文<<