非常好的一道题目，简单考察了状态与组合原理。

f[i]为以第i个数为结尾的最长上升子序列的长度，cnt[i]为以第i个数为结尾的最长上升子序列的个数。

每找到一种方案时，cnt需要相加，方案个数增加。

#include<cstdio>
int main() {
	int T, n;
	scanf("%d", &T);
	while(T--) {
		int line[30];
		int f[30]={}, cnt[30]={};
		scanf("%d", &n);
		for(int i=1; i<=n; i++) {
			scanf("%d", &line[i]);
			f[i] = 1;
			cnt[i] = 1;
			for(int j=1; j<i; j++)
				if(line[j] <= line[i] && f[i] < f[j] + 1) {	
					f[i] = f[j] + 1;
					cnt[i] = cnt[j];
				}
				else if(line[j] <= line[i] && f[i] == f[j] + 1) {
					cnt[i] += cnt[j];
				}
		}
		int mx = 0, ans = 0;
		for(int i=1; i<=n; i++)
			if(f[i] > mx) {	
				mx = f[i];
				ans = cnt[i];
			}
			else if(f[i] == mx) {
				ans += cnt[i];
			}
		printf("%d %d\n", mx, ans);
	}
	return 0;
}