/*
最长上升公共子序列
f(i1,i2)表示a1与a2[0..i2],以a1[i1]结尾的最长上升公共子序列
若a2[i2]==a1[i1],
f(i1,i2)=max{ f(i,i2-1) }+1 (0<=i<i1)
若a2[i2]<a1[i1],f(i1,i2)不变
若a2[i2]>a1[i1],f(i1,i2)不变,
max{ f(i,i2) }的值更新
*/
#include <cstdio>
#include <vector>
using namespace std;
const int maxn=510;
int m1,m2,a1[maxn],a2[maxn];
struct node{
int len;
vector<int> iv;
}ans[maxn],cur;
int main(){
scanf("%d",&m1);
for(int i=0;i<m1;i++) scanf("%d",&a1[i]);
scanf("%d",&m2);
for(int i=0;i<m2;i++) scanf("%d",&a2[i]);
for(int i=0;i<maxn;i++) ans[i].len=0;
for(int i2=0;i2<m2;i2++){
cur.len=0; cur.iv.clear();
for(int i1=0;i1<m1;i1++){
if(a2[i2]>a1[i1]&&ans[i1].len>cur.len) cur=ans[i1];
if(a2[i2]==a1[i1]){
ans[i1]=cur; ans[i1].len++;
ans[i1].iv.push_back(a1[i1]);
}
}
}
int p=0;
for(int i=1;i<m1;i++){
if(ans[p].len<ans[i].len) p=i;
}
printf("%d\n",ans[p].len);
if(ans[p].iv.size()){
printf("%d",ans[p].iv[0]);
for(int i=1;i<ans[p].iv.size();i++)
printf(" %d",ans[p].iv[i]);
}
printf("\n");
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步