D. 求三个串的最长公共子序列的长度

    传统题 1000ms 256MiB

求三个串的最长公共子序列的长度

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

Description

给定3个整数数组,分别有m, n, o个元素。求它们的最长公共子序列。

Format

Input

第1行:3个整数m, n, o, 每个数<=100
接下来3行,每行分别有m, n, o个整数

Output

第1行:1个整数,表示它们的最长公共子序列的长度

Samples

10 11 7
0 1 0 0 2 0 0 0 3 1
3 4 3 4 2 2 0 5 3 2 0
3 0 0 2 5 3 0
3

Limitation

1s, 1024KiB for each test case.

24暑算法进阶班第二次课 动态规划(二)

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