问题描述:
一道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
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
问题解答:
我来补答展开全文阅读