vijos p1686 爱国者的周期
来源:互联网 发布:帝王三国破解版无网络 编辑:程序博客网 时间:2024/05/22 12:12
dp入门的一些简单练习(然而我还是看了题解才能写出了 T _T)
题目看了好多遍才明白题意
/*P1686 爱国者周期题意:求最长的满足要求的序列长度要求:以T为周期,在前半周期严格递减,在后半周期严格递增, 且前半周期最后一个元素比后半周期第一个元素要大, 且前半周期第一个元素比后半周期最后一个元素要大。dp[i]:以a[i]为结尾的最长满足要求的序列长度。*/#include<iostream>using namespace std;const int MAXN=2005;int main(){int n,t,temp;int a[MAXN];int dp[MAXN]={0};cin>>n>>t;for(int i=1;i<=n;i++){cin>>a[i];dp[i]=1;//初始化全部为1,因为每个元素都能放在前半周的第一个}for(int i=1;i<=n;i++){for(int j=1;j<i;j++){if(dp[j]+1>dp[i])//若接上去能比原序列更长的话{temp=(dp[j]-1)%(2*t);//计算当前dp[j]所在的周期if((temp<t&&a[i]<a[j])||(temp>=t&&a[i]>a[j]))//分2种(在前半周期,在后半周期的处理){dp[i]=dp[j]+1;//若满足即a[i]可接在a[j]后面,形成更长的序列}}}}int ans=0;for(int i=1;i<=n;i++)//寻找最长的序列长度{if(dp[i]>ans){ans=dp[i];}}cout<<ans<<endl;return 0;}
感觉dp还是太难了。
0 0
- vijos p1686 爱国者的周期
- 关于爱国者黑客的追踪报道..
- 重发被删旧文:钓鱼岛,爱国者的滑…
- 爱国者MP3的录音文件导入MATLAB时一点问题
- 修复爱国者 MP3 的文件夹和文件名不显示问题
- 周期字符串的最小周期
- 周期字符串的最小周期
- 阴谋爱国者
- "爱国者"防空
- vijos 口袋的天空
- vijos 宿命的PSS
- vijos 紫色的手链
- vijos 隐形的翅膀
- 有根树的同构vijos
- 时钟周期 机器周期 指令周期的概念
- 时钟周期,机器周期,指令周期的区别
- 单片机时钟周期、机器周期、指令周期的区别
- 时钟周期 指令周期 机器周期的理解
- css小记(rotate3d)
- 作弊揭发者
- 20. 顺时针打印矩阵
- 设计模式:单例模式的写法(基础写法和线程安全写法)
- Flatten Binary Tree to Linked List
- vijos p1686 爱国者的周期
- 在Python的Django框架中加载模版的方法
- WatchKit 的 WKInterfaceTable 简单使用
- AOS应用基础平台-模块开发流程
- hdu 1598 find the most comfortable road 并查集
- Spring 开发笔记
- Spring MVC+FreeMarker实现页面按钮权限控制1
- ueditor百度文本编辑器初值
- hdu 1217