怪盗基德的滑翔翼

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f;
using namespace std;
int n,a[101],dp[101][2],ans=-INF;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		cin>>n;
		memset(dp,0,sizeof(dp));
		ans=0;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		dp[i][0]=1;
		dp[i][1]=1;
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<i;j++)
		if(a[i]>a[j]&&dp[j][0]+1>dp[i][0])dp[i][0]=dp[j][0]+1;
	}
	for(int i=n;i>=1;i--)//注意求降序序列时i要从n开始不然会有bug
	{
		for(int j=i+1;j<=n;j++)
		if(a[i]>a[j]&&dp[j][1]+1>dp[i][1])dp[i][1]=dp[j][1]+1;
	}
		for(int i=1;i<=n;i++)
		{
			ans=max(ans,dp[i][0]);
			ans=max(ans,dp[i][1]);
		}
		cout<<ans<<endl;
	}

}