2014年12月22日
ZOJ 3019 Puzzle
摘要： 解题思路：给出两个数列an,bn,其中an,bn中元素的顺序可以任意改变，求an,bn的LCS 因为数列中的元素可以按任意顺序排列，所以只需要求出an,bn中的元素有多少个是相同的即可。反思：一开始以为就是求LCS，一直WA，后来才发现可以按任意顺序排列元素，把相同的元素都排在一起，就是最长的子序列... 阅读全文
posted @ 2014-12-22 06:26 sequenceaa 阅读(157) 评论(0) 推荐(0) 编辑