E. 最长公共子序列

    传统题 1000ms 256MiB

最长公共子序列

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定两个长度分别为n,m的整数序列,计算这两个序列的最长公共子序列长度。

Input Format

第一行输入两个整数n,m(1≤n,m≤500),表示两个序列的长度。

接下来一行n个整数,表示读入的第一个序列的元素。

接下来一行m个整数,表示读入的第二个序列的元素。

以上n+m个整数都在1到1000之间。

Output Format

输出一个整数,表示两个序列的最长公共子序列的长度。

5 4
3 6 1 4 7
3 1 4 2
3

Source

信奥星OJ http://127.0.0.1

秋季第13次课 线性dp2

未认领
状态
已结束
题目
6
开始时间
2025-12-12 0:00
截止时间
2025-12-24 23:59
可延期
24 小时