windfriendc的博客

题目描述给出 1,2,…,n 的两个排列 P1​ 和 P2​ ，求它们的最长公共子序列。输入格式第一行是一个数 n。接下来两行，每行为 n 个数，为自然数 1,2,…,n 的一个排列。输出格式一个数，即最长公共子序列的长度。输入输出样例输入 #1复制5 3 2 1 4 51 2 3 4 5输出 #1复制3说明/提示对于50%的数据，n≤10^3； 对于100%的数据，n≤10^5解题思路：我们可以将此题转换为最长上升子序列来做。首..