记录编号	79530	评测结果	AAAAAAAAAA
题目名称	交错匹配	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.047 s
提交时间	2013-11-05 21:18:45	内存使用	0.50 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
const int SIZEN=250;
int n,m;
int up[SIZEN]={0},down[SIZEN]={0};
int f[SIZEN][SIZEN]={0};
int findlast(int d[],int x,int k){//在d中,标号严格小于x的第一个=d[x]的元素下标
	int i;
	for(i=x-1;i>=1;i--){
		if(d[i]==k) return i;
	}
	return 0;
}
void DP(void){
	int i,j;
	int li,lj;
	for(i=1;i<=n;i++){
		for(j=1;j<=m;j++){
			f[i][j]=max(f[i][j-1],f[i-1][j]);
			if(up[i]==down[j]) continue;
			li=findlast(up,i,down[j]);
			lj=findlast(down,j,up[i]);
			if(li&&lj){
				f[i][j]=max(f[i][j],f[li-1][lj-1]+2);
			}
		}
	}
}
void read(void){
	scanf("%d%d",&n,&m);
	int i;
	for(i=1;i<=n;i++) scanf("%d",&up[i]);
	for(i=1;i<=m;i++) scanf("%d",&down[i]);
}
int main(){
	freopen("crossa.in","r",stdin);
	freopen("crossa.out","w",stdout);
	read();
	DP();
	printf("%d\n",f[n][m]);
	return 0;
}