hdu 4512 最长公共上升子序列

#include<cstdio>
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int data[1001],data1[1001],num[1001];
int dp[1000];
int LCS(int n,int m,int t)
{
for(int i=1;i<=n;i++)
for(int j=1,tmp=0;j<=m;j++)
if(data[i]>data1[j] && dp[j]>tmp)
tmp = dp[j];
else
if(data[i]==data1[j])
{
if(i == n&&j==m )
dp[j] = tmp+1;
else
dp[j] = tmp + 2;
}

int ans = 0;
for(int i=1;i<=t;i++)
ans = max(dp[i],ans);
return ans;
}

int main()
{
int n,m;
int icase;
cin>>icase;
while(icase--)
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&num[i]);
int ans = 0;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=i;j++)
data[j] = num[j];
for(int j=n;j>=i;j--)
data1[n-j+1] = num[j];
memset(dp,0,sizeof(dp));
ans = max(ans,LCS(i,n-i+1,n));
}
cout<<ans<<endl;
}
}