HDU 4512 完美队列I(LCIS)
来源:互联网 发布:我的世界1.7.10java 编辑:程序博客网 时间:2024/06/16 13:20
这题的关键点就是第二位的限制是n-i+1,这样就会把正在匹配的a[i]也算入其中,目的是为了有可能最后的长度是奇数的,那么有一个点是不对称的,所以是自己匹配自己,只要特殊判断一下即可。
//// main.cpp// Richard//// Created by 邵金杰 on 16/9/27.// Copyright © 2016年 邵金杰. All rights reserved.//#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=200+10;int a[maxn],b[maxn];int dp[maxn];int main(){ int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); memcpy(b+1,a+1,sizeof(int)*n); reverse(b+1,b+1+n); memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++){ int k=0; for(int j=1;j<=n-i+1;j++){ if(a[i]>b[j]&&k<dp[j]) k=dp[j]; if(a[i]==b[j]) { if(j!=(n-i+1)) dp[j]=max(dp[j],k+2); else dp[j]=max(dp[j],k+1); } } } int ans=0; for(int i=1;i<=n;i++) ans=max(ans,dp[i]); cout<<ans<<endl; } return 0;}
0 0
- HDU 4512 完美队列I(LCIS)
- Hdu 4512 吉哥系列故事——完美队形I (LCIS)
- hdu 4512 吉哥系列故事——完美队形I【LCIS经典应用】
- hdu 4512 吉哥系列故事——完美队形I(LCIS)
- hdu 4512吉哥系列故事——完美队形I(动态规划LCIS)
- HDU 4512 吉哥系列故事——完美队形I(LCIS最长公共上升子序列)
- HDU ACM 4512 吉哥系列故事——完美队形I ->LCIS最长公共递增子序列
- HDU 4512 吉哥系列故事——完美队形I(最长公共上升子序列 LCIS)
- HDOJ 4512 吉哥系列故事——完美队形I(LCIS)
- HDU 4512 LCIS
- hdu 4512 (LCIS)
- HDU 5904:LCIS(LCIS)
- 吉哥系列故事——完美队形I(hdu4512(LCIS))
- hdu 3308 LCIS
- hdu 3308 LCIS
- HDU 3308(LCIS)
- hdu 3308 LCIS
- Hdu 3308 LCIS
- Android打开指定程序(微博/微信/人人等)
- 又学一招——获得文件夹下所有文件路径 (批处理)
- nodejs找不到express命令
- Myeclipse2014使用maven创建web项目
- nodejs supervisor监听代码重启 express服务
- HDU 4512 完美队列I(LCIS)
- visio 使用中的一些技巧
- js call和apply方法学习
- SQL server分页
- 深入理解javascript(15):闭包
- Fragment跳转的生命周期
- javascript的replace方法配合正则使用
- xcode8升级后极光推送适配iOS10的相关问题
- Android运行在主线程和子线程浅释