E5_2 两个排列的最长公共子序列
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
P1439 两个排列的最长公共子序列
题目描述
给出 的两个排列 和 ，求它们的最长公共子序列。
输入格式
第一行是一个数 。
接下来两行，每行为 个数，为自然数 的一个排列。
输出格式
一个数，即最长公共子序列的长度。
输入输出样例 #1
输入 #1
5
3 2 1 4 5
1 2 3 4 5
输出 #1
3
说明/提示
- 对于 的数据， ；
- 对于 的数据， 。
新初二 20260720下午（动态规划，16:00考察）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 11
- 开始于
- 2026-7-20 15:40
- 结束于
- 2026-7-20 16:40
- 持续时间
- 1 小时
- 主持人
-
admin
- 参赛人数
- 14