2015年9月3日
UVa 10723 LCS变形 Cyborg Genes
摘要： 题解转自：UVA 10723 Cyborg Genes - Staginner - 博客园首先这个题目肯定是按最长公共子序列的形式进行dp的，因为只有保证消去的一部分是最长公共子序列才能保证最后生成的序列最短。 因此，在记录方案数的时候我们也按最长公共子序列的生成过程来记录即可，我们不妨用p[i]... 阅读全文
posted @ 2015-09-03 20:17 AOQNRMGYXLMV 阅读(151) 评论(0) 推荐(0) 编辑