2018年7月18日
HDU 2457
摘要： 题意略。 思路： 由求出最小修改字符个数可知，这应该是一个dp，当长度为i + 1的串想利用上长度为i的串的时候，我们是需要知道前几个字符的，以防出现错误基因串。 然而我们得到的长度为i的合法字符串不知道会被改成什么样子，所以我们可以给它分个类，假设它以这些错误基因串的前缀结尾的话， 应该有sum( 阅读全文
posted @ 2018-07-18 15:08 温和的提比略 阅读(144) 评论(0) 推荐(0)