题目看不懂,求助

P1439 【模板】最长公共子序列

string990539 @ 2024-02-20 13:15:35

这个题目完全看不懂什么意思


by mysterys @ 2024-02-20 13:20:01


by jiangtaizhe001 @ 2024-02-20 15:34:35

https://oi-wiki.org/string/basic/#%E5%AD%90%E5%BA%8F%E5%88%97


by hello_xiyang @ 2024-03-12 18:47:33

本人蒟蒻,刚弄懂。 题例:

5

3 2 1 4 5

1 2 3 4 5

其中p1的“3 4 5”与p2的“3 4 5”为最大公共子序列。

同样,“1 4 5”与“1 4 5”,“2 4 5”与“2 4 5”也是。

而他们的位数都是3,所以输出3.


|