HDOJ 4512 - 吉哥系列故事——完美队形I
来源:互联网 发布:竞彩足球数据 编辑:程序博客网 时间:2024/06/04 17:44
简单的dp...枚举中间点...先处理中间点是一个还是两个..用dp [ i ]代表这个回文在后半段某个位置的最大长度...
Program:
#include<iostream>#include<string>#include<cmath>#include<algorithm>#include<map>#include<set>#include<queue>#define ll long long #define oo 1000000000using namespace std;int h[205],n,dp[205],ans; int main(){ int T,i,j,k,m; freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); scanf("%d",&T); while (T--) { scanf("%d",&n); for (i=1;i<=n;i++) scanf("%d",&h[i]); ans=0; for (i=1;i<=n;i++) //枚举中简点 { memset(dp,0,sizeof(dp)); dp[i]=1; for (j=i+1;j<=n;j++) if (h[i]==h[j]) break; if (j<=n) dp[j]=2; // 是否可以两个中间点 for (k=i-1;k>=1;k--) { m=0; for (j=i;j<=n;j++) { if (h[j]>h[k] && dp[j]>m) m=dp[j]; if (h[j]==h[k]) dp[j]=m+2; } } for (j=i;j<=n;j++) if (ans<dp[j]) ans=dp[j]; } printf("%d\n",ans); } return 0;}
- HDOJ 4512 - 吉哥系列故事——完美队形I
- HDOJ 题目4512 吉哥系列故事——完美队形I(LICS变形)
- HDOJ 4512 吉哥系列故事——完美队形I(LCIS)
- hdu4512 吉哥系列故事——完美队形I
- 吉哥系列故事——完美队形I
- hdu4512---吉哥系列故事——完美队形I
- HDU4512 吉哥系列故事——完美队形I
- hdu 4512 吉哥系列故事——完美队形I(最长公共上升序列)
- HDU 4512 吉哥系列故事——完美队形I
- Hdu 4512 吉哥系列故事——完美队形I (LCIS)
- HDU 4512 吉哥系列故事——完美队形I
- hdu 4512 吉哥系列故事——完美队形I【LCIS经典应用】
- HDU 4512 吉哥系列故事——完美队形I
- hdu 4512 吉哥系列故事——完美队形I
- hdu 4512 吉哥系列故事——完美队形I(最长上升公共子序列)
- HDU 4512 吉哥系列故事——完美队形I
- HDU 4512 吉哥系列故事——完美队形I
- [HDU 4512] 吉哥系列故事——完美队形I 最长上升公共子序列
- 计算机视觉数据集
- OSG::节点
- 如何将数值,金额以逗号分隔
- Linux 下用 smartd 监测硬盘状况
- 匈牙利命名法
- HDOJ 4512 - 吉哥系列故事——完美队形I
- 进程与线程的一个简单解释
- SpringMVC框架介绍
- Eclipse集成Cygin编译器及操作命令
- hdu 1217 Arbitrage
- iOS: (库) 图片异步下载/缓存-SDWebImage的使用
- Button按钮释放时的事件
- BF_KMP字符串匹配
- Android 拨打电话