将题目改一下,你还会吗?

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

wenyutao1 @ 2023-10-16 23:13:42

题目描述

给出 1,2,…,n 的两个排列 ,求它们的最长公共子序列。

输入格式

第一行是一个数 n。

接下来两行,每行为 n 个数,a , b 数列对应的值(保证-2^31 < a[i] , b[i] < 2^31)。


by Infinity_Fantasy @ 2023-10-16 23:31:16

就lcs输出解是吧,其实也还好,多加一个数组存解


by Loser_King @ 2023-10-17 07:21:16

给的是排列了还能有负数吗


by wenyutao1 @ 2023-10-22 20:00:52

打错了,没有排列,就是一堆数 @Loser_King


|