先看题目
题目描述
给出1-n的两个排列P1和P2，求它们的最长公共子序列。
输入输出格式
输入格式：
第一行是一个数n，
接下来两行，每行为n个数，为自然数1-n的一个排列。
输出格式：
一个数，即最长公共子序列的长度
输入输出样例
输入样例#1：
5
3 2 1 4 5
1 2 3 4 5
输出样例#1：
3
再看看是如何转换的
因为两个序列内容一样只是元素位置不一样，所以可以把序列A的元素在序列B中的位置用C[]记录下来，比如
A:3 2 1 4 5
B:4 5 1 2 3
C:5 4 3 1 2
也可以这么说
A=B[5] B[4] B[3] B[1] B[2]
C相当于一个指针数组或者说密码本，从B中可以解读出A
转了之后有什么规律呢？
Ci对应Ai，C的子序列一定是A的子序列
比如 C[1] C[2] 对应 A[1] A[2]
Ai=B(Ci) 相当于复合函数
B把C映射成了A,但Ai就是Ci这个位置没变不会交错(C1对应A2，没有这种情况)
所以C的子序列一定是A的子序列
Ci<Cj这两个元素在B中是一个子序列
比如 C[4],C[5]对应 1 2 对应B[1] B[2] ,B[1] B[2]是B的一个子序列
C中，若Cj>Ci(j>i)这两个元素既是A的子序列，也是B的子序列
这样，我们要找的从两个序列的最长公共子序列变成了寻找C的某个子序列，
这里记为K,而且K1<K2<K3....这样才能保证既是A的子序列，又是B的子序列
也就是最长公共子序列