HDU 2859 Phalanx

题目连接：[kuangbin带你飞]专题十二 基础DP1 Q - Phalanxios 题意 给定矩阵，求符合对称矩阵的最大子矩阵的宽度。 这里的对称矩阵是以左下至右上为轴的。web 思路 一个n＊n的对称矩阵，对角线上的元素上方与右方的相同元素数量，必定比其左下方少1。 例如 123 412 541 上面矩阵对角线上 3的相同元素数量为1(包括自身)， 1为2，5为3 因此能够把每一个矩阵视为其

>>阅读原文<<