2015年8月18日
摘要: 题目大意:给定一些不合理的DNA序列,再给一段较长的dna序列,问最少修改几次可以使序列中不存在任何不合理序列,不能找到修改方法输出-1这里你修改某一个点的DNA可能会影响后面,我们不能单纯的找匹配数,因为你找到了你也不一定有方法改变它这里用DP来解决判断到第i位dna , 之前dp值保存了前面dn... 阅读全文
posted @ 2015-08-18 00:37 Love风吟 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目大意在一种语言中的字母表中有N(N 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define clr(x) memset(x ,... 阅读全文
posted @ 2015-08-18 00:31 Love风吟 阅读(250) 评论(0) 推荐(0) 编辑