标签：
身为拜月教的高级间谍，你的任务总是逼迫你出生入死。比如这一次，拜月教主就派你跟踪赵灵儿一行，潜入试炼窟底。
据说试炼窟底藏着五行法术的最高法术：风神，雷神，雪妖，火神，山神的咒语。为了习得这些法术，要付出艰辛的努力，但是回报同样十分丰厚。
拜月希望你告诉他咒语的长度为多少。（你：“请问您想知道咒语的具体内容吗？”拜月：“想，但是vijos不支持special judge。”-_-原来大人物也有大人物的悲哀。。。）
于是你偷偷躲在一边，想乘机看看咒语究竟是什么。突然，天空（？？试炼窟底看的到天空？？）出现了两条非常长的数字串，你抓狂了。究竟哪个才是真正的咒语呢？你突然想到，这两个都不是咒语（不妨称之为伪咒语），而真正的咒语却与他们有着密切的联系。于是你打开拜月亲手给你写的纸条："The Real Incantation is Their Common Increasing Subsequence of Maximal Possible Length"
"该死的拜月，居然还会E文!"你咒骂着，但为了一家老小的生命，又不得不卖命地算着咒语的长度。
第一行为1个数N,代表有N组测试数据。
对于每组测试数据，描述了两条数字串，首先一个数字为一条伪咒语的长度M，接下来M个数描述了伪咒语的内容。
共N行，每行一个数字，描叙了对应咒语的长度。
1
5 1 4 2 5 -12
4 -12 1 2 4
输出：
2
1 import java.util.Arrays; 2 import java.util.Scanner; 3 public class Main { 4 static final int MAXN=505; 5 static long a[] = new long[MAXN]; 6 static long b[] = new long[MAXN]; 7 static int dp[] = new int[MAXN]; 8 public static void main(String[] args){ 9 Scanner in = new Scanner(System.in); 10 int T; 11 T=in.nextInt(); 12 while(T--!=0) 13 { 14 Arrays.fill(dp, 0,MAXN,0); 15 int n,m; 16 n=in.nextInt(); 17 for(int i=0;i<n;i++) 18 a[i]=in.nextLong(); 19 m=in.nextInt(); 20 for(int i=0;i<m;i++) 21 b[i]=in.nextLong(); 22 int res=0; 23 for(int i=0;i<n;i++) 24 { 25 int mx=0; 26 for(int j=0;j<m;j++) 27 { 28 if(b[j]<a[i]) mx=Math.max(dp[j], mx); 29 if(b[j]==a[i]) dp[j]=mx+1; 30 res=Math.max(res, dp[j]); 31 } 32 } 33 System.out.println(res); 34 } 35 } 36 }
标签：
原文地址：http://www.cnblogs.com/program-ccc/p/5406482.html
