2015年3月6日
UVa10723 - Cyborg Genes
摘要： 这题我能想到的解决方法是：最优解的长度好找，两串的长度和-LCS；根据anslen，枚举出解的数目。。。但想不出简单有效的枚举方法，这种做法可能超时网上看大神的博客后，发现大家都用的此方法：最长目标串的长度为两串和减去最大公共子序列；最长目标串的数量就是所有长度相同的情况的数量加和（路径的加和）（具... 阅读全文
posted @ 2015-03-06 16:21 ACBingo 阅读(624) 评论(0) 推荐(0) 编辑