传送门 dp找最大对称矩形 #include<iostream>#include<algorithm>#include<map>#include<set>#include<vector>#include<utility>#include<list>#include<deque>#include<queue>#include<stack>#include<string>#i

Phalanx 题目链接 核心思想 : dp 我们可以观察出一个结论 : 以点(i,j)为左下角的边长为k对称矩阵那么以点(i-1,j+1)为左下标边长为k-1的矩阵一定对称 , 而我们只有推出了点(i-1,j+1)为左下标边长为k-1的矩阵是对称矩阵那么就只需要检查下边和左边就知道点(i,j)为左下角的边长为k对称矩阵是否存在了 AC代码 #include<iostream>