PTA 1045【DP】

思路：

DP[ i ] 代表以值 i 结尾的当前最长长度。

每次枚举序列数组，dp[ i ] = max( dp[ i ] ,dp[ a[j] ] + 1);

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=2e2+10;
int n,m;
int a[N],id[N];
int dp[N],x;

int main()
{
	int t;
	scanf("%d",&t);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		id[a[i]]=i;
	}
	scanf("%d",&m);
	memset(dp,0,sizeof(dp));

	for(int i=1;i<=m;i++)
	{
		scanf("%d",&x);
		int pos=id[x];
		for(int j=pos;j>=1;j--)
			dp[x]=max(dp[x],dp[a[j]]+1);
	}
	int ans=1;
	for(int i=1;i<=n;i++)
		ans=max(dp[a[i]],ans);
	printf("%d\n",ans);
	return 0;
}