P1407 - 最长公共子序列 - HUSTOJ

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：22 通过：6

提交提交记录统计 Web Board

给出

1, 2, \dots, n

的两个排列

P1

和

P2

，求它们的最长公共子序列。

第一行是一个数 $n$ 。

接下来两行，每行为 $n$ 个数，为自然数 $1, 2, \dots, n$ 的一个排列。

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

5 
3 2 1 4 5
1 2 3 4 5

对于 $50 %$ 的数据， $n \leq 1 0^3$ ；
对于 $100 %$ 的数据， $n \leq 1 0^5$ 。

经典线性DP