Problem4130--最长公共子序列(LCS)(1)

4130: 最长公共子序列(LCS)(1)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 8  Solved: 6
[Status] [Submit] [Creator:]

Description

给出1-n的两个排列P1和P2，求它们的最长公共子序列。

Input

第一行是一个数n；（n是5~1000之间的整数）
接下来两行，每行为n个数

Output

一个整数，即最长公共子序列的长度。

Sample Input Copy 

5 
3 2 1 4 5
1 2 3 4 5

Sample Output Copy 

3

Source/Category

 czos 基础 
[Submit] [Status]