一道C++算法题Description晴天小猪是一个正儿八经的人.这天昂神来教她动态规划,昂神给小猪出了这样一个题目:给

问题描述:

一道C++算法题
Description
晴天小猪是一个正儿八经的人.
这天昂神来教她动态规划,昂神给小猪出了这样一个题目:
给一段由数字组成的序列,从中至多删除一段连续的子序列,使得左右拼起来的序列的最长连续上升子序列的长度最大,求这个最大长度.
Input
输入数据第一行为数据组数T,以下有T组数据.
每组数据开始有一个整数n,代表序列的长度.
接下来一行有n个整数,代表这个序列.
输入数据满足n ≤ 100,000 ,0 ≤ 序列权值 ≤ 1,000,000,000.
Output
对于每组数据每行输出结果.
Sample Input
2
7
1 2 9 10 3 4 5
3
1 1 1
Sample Output
5
1
1个回答 分类:综合 2014-10-25

问题解答:

我来补答
我是晴天小猪,你这样把BCPC的题拿出来提问,我们会注意的,凡是与此问题回答代码核心部分相似的,我们会进行审查并以作弊处理.
 
 
展开全文阅读
剩余:2000