#include<iostream>
using namespace std;
#define m 210
int dp[m]={0};//以colorindex结尾的,最长的序列的长度
int index[m]={0};//color在color sequence中的索引
int main(){
int n,k,lim,t,ans=0;
cin>>lim>>k;
for (int i = 1; i <= k; i++){
cin>>t;
index[t]=i;
}
cin>>n;
for (int i = 1; i <= n; i++){
cin>>t;
if(t<=lim&&index[t]){
ans=max(dp[index[t]],dp[index[t]-1])+1;
dp[index[t]]=ans;
}
}
cout<<ans;
return 0;
}
PAT 1045. Favorite Color Stripe (动态规划)
最新推荐文章于 2024-07-14 23:05:20 发布