Phalanx HDU - 2859
题目连接:
题意:给一个字母矩阵,让你求这个矩阵当中最大的从左下到右上对称矩阵的边长。
思路:这是个搜索问题,设dp[i][j]表示i,j为对称矩阵右上顶点,最大的边长,所以每次搜索i+1,j-1,向左下查询,由于搜索较大,要加记忆化。状态转换方程为dp[i][j]=min(dfs(i+1,j-1),p)+1,其中p表示的是(i,j)这个点向左和向下值相等的个数,除(i,j)这个点。
代码:
#include<cstdio>
#include<algorithm>
#include&
原创
2021-05-21 12:46:58 ·
128 阅读 ·
0 评论