最长有序的子序列配对问题,怎么运用C语言的程序的代码编写的过程去实现的呢?

Problem Description
A numeric sequence of ai is ordered if a1<a2<…<aN. Let the subsequence of the given numeric sequence (a1,a2,…,aN) be any sequence (ai1,ai2,…,aiK), where 1≤i1<i2<…<iK≤N. For example, sequence (1, 7, 3, 5, 9, 4, 8) has ordered subsequences, eg. (1, 7), (3, 4, 8) and many others.
S[ i , j ] indicates ( ai,ai+1,ai+2,…,aj) .
Your program, when given the numeric sequence (a1,a2,…,aN), must find the number of pair ( i, j) which makes the length of the longest ordered subsequence of S[ i , j ] equals to the length of the longest ordered subsequence of (a1,a2,…,aN).

Input
Multi test cases (about 100), every case occupies two lines, the first line contain n, then second line contain n numbers a1,a2,…,aN separated by exact one space.
Process to the end of file.

[Technical Specification]
1≤n≤100000
0≤ai≤1000000000

Output
For each case,.output the answer in a single line.

Sample Input
3
1 2 3
2
2 1

Sample Output
1
3

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

13
c语言编译的最大子序列求和问题
2
给一个整数x将该数插入到序列中,并使新的序列仍然有序,如何C语言
0
给一个整数x,请将该数插入到序列中,并使新的序列仍然有序,使用C语言怎么实现的计算
0
一个有关最长数字子序列方面的算法的问题?用C语言如何解决的
0
求解字母序列的排列组合的问题,运用C语言的算法编程是怎么解决的
0
最大的二进制子序列的查找算法,运用C语言的程序的设计的原理实现
0
最短的重复子序列的寻找问题的算法,怎么使用C语言程序的设计来实现代码
0
最大优雅的子序列的和的数据结构的设计,怎么采用C语言的程序编写思想的解决的过程?
0
单调增长的子序列的一个算法题,要求利用C语言的程序编写的思想来实现怎么做
0
子序列的重复的次数的问题怎么利用C语言的程序的实现的技巧是什么
0
对于给定的N对双胞胎,是否有一个年龄序列的判断,运用C语言的程序的设计的思想去实现的方法
0
线性曲线的序列的算法问题,怎么采用C语言的程序的办法设计?
0
计算最大的子序列的和是多少,怎么利用C语言的程序的编写的思路的实现?
0
多次的计算的子序列算法问题,怎么采用的C语言程序编写的办法实现的?
0
算术序列的运用公式的计算,运用的是C语言的程序代码编写的过程的实现的方式,怎么做
0
将该数插入到序列中,并使新的序列仍然有序,这个问题怎么采用C语言来进行解答的?
0
增长的序列的算法,怎么利用C语言的程序代码设计的思想如何解决的?
0
最长递增序列的问题,怎么利用C语言的程序代码编写的程序的方式如何来计算的?
0
机器涂色的序列的算法问题,要求运用C程序的语言代码编写过程的实现去解决的方法?
0
两个变元的序列的问题,怎么用C语言的程序代码的方式去表达这个算法并且解决问题