摘要: 链接:HDU-6315:Naive Operations 题意: In a galaxy far, far away, there are two integer sequence a and b of length n.b is a static permutation of 1 to n. In 阅读全文
posted @ 2018-07-26 20:30 鬼沐冢 阅读(773) 评论(0) 推荐(0) 编辑
摘要: 链接:HDU-1053:Advanced Fruits 题意:将两个字符串合成一个串,不改变原串的相对顺序,可将相同字母合成一个,求合成后最短的字符串。 题解:LCS有三种状态转移方式,将每个点的状态转移方式记录下来,再回溯。 阅读全文
posted @ 2018-07-26 09:55 鬼沐冢 阅读(174) 评论(0) 推荐(0) 编辑