日常训练 20170619 被删除量子化粉碎未出生的回文矩阵
题意:
一个 X×YX \times Y 的矩阵当且仅当它关于水平轴对称时才被称为回文矩阵。例如:
a b a
b a b
现在给出一个 N×N (N≤3000)N \times N\ (N \le 3000) 的母矩阵,对于所有的 i (1≤i≤N)i\ (1\le i\le N) ,你要求出宽为 ii 的最大回文子矩阵,即最大化回文子矩阵的高。
题解:
首先回文的
原创
2017-06-19 18:15:23 ·
380 阅读 ·
0 评论