Q - Phalanx

题目链接：https://vjudge.net/contest/68966#problem/Q

分析：这里的对称并不是指的是关于原矩阵（也就是最大的那一个）主对角线对称，而是对于每一个小的矩阵来说，当前矩阵的对反对角线。

#include<iostream>
#include<string>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<stdio.h>
using namespace std;
# define maxn 1000+10
char a[maxn][maxn];
int dp[maxn][maxn];
int n;
int ans;
void  cal(int t1,int t2){
if(t1==1||t2==n){
dp[t1][t2]=1;
return ;
}
int x,y;
x=t1;
y=t2;
while(x>=1&&y<=n&&a[x][t2]==a[t1][y]){
x--;
y++;
}
int temp=t1-x;
if(temp>=dp[t1-1][t2+1]+1)dp[t1][t2]=dp[t1-1][t2+1]+1;
else dp[t1][t2]=temp;
ans=max(ans,dp[t1][t2]);
}
int main()
{while(~scanf("%d",&n)&&n){getchar();for(int i=1; i<=n; i++){for(int j=1; j<=n; j++){scanf("%c",&a[i][j]);}getchar();}memset(dp,0,sizeof(dp));ans=1;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){cal(i,j);}}printf("%d\n",ans);}return 0;
}

转载于:https://www.cnblogs.com/letlifestop/p/10262873.html

Q - Phalanx相关推荐

【Q - Phalanx】
思路: 最大对称子矩阵,一开始就有些思路,搜了下题解发现差不多就直接动手写了,A的好开心. 算是枚举吧,其实大部分 dp 都是优化的枚举嘛,本题略有看表填格的影子. dp[i][j] 代表以 mp[i ...
[kuangbin带你飞]专题十二基础DP1
A - Max Sum Plus Plus (HDU 1024) 题意:将n个数取m段且不相交,求m段数字和最大值: dp[i][j]:前i个数字分成j段的最大值. 边界dp[0][0] = 0; d ...
大一下第十四周学习笔记
周二 6.1(dp) 这周开始刷kuangbin基础dp专题.昨天写高数作业去了没训练 A - Max Sum Plus Plus(dp空间与时间优化) 这题的dp方程我写出来了,但是感觉空间也炸时间 ...
谷歌pixel3axl开发者模式_谷歌 Android Q 和 iOS 12.3新测试版发布，看完心动了！
5月8日凌晨,谷歌 I/O 2019全球开发者大会正式开幕,正式宣布了新版 Android Q 操作系统和亲儿子 Pixel 3a 系列新机. Google I/O 寓为"开放中创新&quo ...
强化学习（八） - 深度Q学习(Deep Q-learning, DQL,DQN)原理及相关实例
深度Q学习原理及相关实例 8. 深度Q学习 8.1 经验回放 8.2 目标网络 8.3 相关算法 8.4 训练算法 8.5 深度Q学习实例 8.5.1 主程序程序注释 8.5.2 DQN模型构建程序 ...
强化学习（五） - 时序差分学习(Temporal-Difference Learning)及其实例----Sarsa算法, Q学习, 期望Sarsa算法
强化学习(五) - 时序差分学习(Temporal-Difference Learning)及其实例 5.1 TD预测例5.1 回家时间的估计 5.2 TD预测方法的优势例5.2 随机移动 5.3 ...
python编写用户输入的是q么代码_Python课 #01号作业
为了记录我的Python课,将我的作业发上来,欢迎各位大佬评鉴.如果你有什么更好的想法,请在下方评论或联系我.谢谢! 作业一:向某人打招呼描述程序接收用户输入的姓名,然后输出向该姓名问好的文字. ...
Q币才是腾讯真正的世界级产品
本文受<虚拟货币将是下一个大平台>启发而来.何玺认为,腾讯Q币本身就具有全球化虚拟货币的基因. 日前,有媒体报道了Pocket Change获得了由Google Ventures领投的50 ...
(C++)除基取余法：将十进制数转化为Q进制数
所谓基,就是指将要转换成的进制Q. 除基取余的意思就是:每次将待转换数除以Q,然后将得到的余数作为低位存储,而商则继续除以Q并重复上面的操作,直至商0时,将所有位从高到低输出就可以得到Q进制数. 代码 ...

Q - Phalanx

Q - Phalanx相关推荐

最新文章

热门文章