2014年8月8日
UVa 10635 (LIS+二分) Prince and Princess
摘要： 题目的本意是求LCS，但由于每个序列的元素各不相同，所以将A序列重新编号{1,2,,,p+1}，将B序列重新编号，分别为B中的元素在A中对应出现的位置(没有的话就是0)。在样例中就是A = {1 7 5 4 8 3 9}，B = {1 4 3 5 6 2 8 9}重新编号以后：A = {1 2 3 ... 阅读全文
posted @ 2014-08-08 08:49 AOQNRMGYXLMV 阅读(407) 评论(0) 推荐(0) 编辑