#OJ1800. Time Limit: 1 Sec Memory Limit: 128 MB
Time Limit: 1 Sec Memory Limit: 128 MB
Time Limit: 1 Sec Memory Limit: 128 MB
Description
给定一个长度为n的序列(n <= 1000) ,记该序列LIS(最长上升子序列)的长度为m,求该序列中有多少位置不相同的长度为m的严格上升子序列。
Input
先输入一个T,表明下面会有几组数据。 每组数据先输入一个n,表明数组大小。 下面一行有n个数代表该数组,且 1<=a[i]<=n;
Output
输出为一行,只需输出上述要求的个数(输出保证结果小于2^31)。
Sample Input
3
2
1 2
4
1 2 4 4
5
1 2 3 4 5
Sample Output
1
2
1