摘要： ![[题解]P1439 两个排列的最长公共子序列](https://img2024.cnblogs.com/blog/3322276/202403/3322276-20240330121323998-170114962.png)
P1439 两个排列的最长公共子序列 题意简述 给出 \(1,2,…,n\) 的两个排列 \(P_1\) 和 \(P_2\) ，求它们的最长公共子序列。 范围限制：\(n \le 10^5\)。 样例 5 3 2 1 4 5 1 2 3 4 5 输出：3。 思路简述 这道题看似是最长公共子序列，但是 阅读全文
P1439 两个排列的最长公共子序列 题意简述 给出 \(1,2,…,n\) 的两个排列 \(P_1\) 和 \(P_2\) ，求它们的最长公共子序列。 范围限制：\(n \le 10^5\)。 样例 5 3 2 1 4 5 1 2 3 4 5 输出：3。 思路简述 这道题看似是最长公共子序列，但是 阅读全文
posted @ 2024-03-30 12:16
Sinktank
阅读(224)
评论(0)
推荐(1)
浙公网安备 33010602011771号