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