比赛 动态规划练习2 评测结果 AAAAAAAAAAAAAAA
题目名称 最长公共上升子序列 最终得分 100
用户昵称 TARDIS 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2017-03-28 20:18:01
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<stack>
#include<queue>
#include<cstring>
#include<string>
#include<deque>
#define maxn 1010
#define itn int
#define xlm mylove
using namespace std;
typedef long long LL;typedef unsigned long long ULL;
int a[maxn],b[maxn],n,m,f[maxn],temp,Max=-1;
inline void in(){
//	freopen("a.in","r",stdin);
	freopen("lcis.in","r",stdin);
	freopen("lcis.out","w",stdout);
	scanf("%d",&n);
	for (int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	scanf("%d",&m);
	for (int i=1;i<=m;i++){
		scanf("%d",&b[i]);
	}
}
inline void dp(){
	memset(f,0,sizeof(f));
	for (int i=1;i<=n;i++){
		int temp=0;
		for (int j=1;j<=m;j++){
			if(a[i]>b[j]){
			  if (f[j]>temp)
			   temp=f[j];
			} 
            if(a[i]==b[j]) f[j]=temp+1;
            if(f[j]>Max) Max=f[j];
	}
}}
inline void p(){
	printf("%d",Max);
}
int Main(){
	in();
	dp();
	p();
	return 0;
}
int main(){;}
int xlm=Main();