摘要：
Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43355 Accepted Submission(s): 阅读全文
摘要：
题意：给出两个数列，每个数列的数都不同，求两个数列的最长公共子列(LCS)，输出长度。 分析：LCS转化为LIS。因为两个数组中每个数都不同，所以先将A数组按顺序对应1,2,3,4...p+1, 再把B数组与A数组共有的数用1,2,3...p+1替换，仅B数组中有的数则舍去，形成一个新序列 C ， 阅读全文