摘要： 题目描述 给出1,2,…,n 的两个排列 P1​ 和 P2​ ，求它们的最长公共子序列。 输入格式 第一行是一个数 n。 接下来两行，每行为 n 个数，为自然数1,2,…,n 的一个排列。 输出格式 一个数，即最长公共子序列的长度。 输入输出样例 输入 #1复制 5 3 2 1 4 5 1 2 3 阅读全文