2009 年 1月 9 日随笔档案 - pandy

摘要： 4228K 0MS GCC 568B 2009-01-09 11:00:31 注意：这道题目是多case。。。。害我在这上面wrong了n次。数组best[i][j]，第一个字符串前i位和第二个字符串前j位能做到的最优值。分析： 1）a... 阅读全文

posted @ 2009-01-09 11:09 pandy 阅读(439) 评论(0) 推荐(0)

摘要： 328K 16MS G++ 859B 2009-01-09 10:02:27 因为看到最后组合的字符串长度会等于两个字符串长度之和，以为很简单，想用 while(i#include #include char first[202],sec... 阅读全文

posted @ 2009-01-09 10:12 pandy 阅读(624) 评论(1) 推荐(0)

摘要： 328K 0MS GCC 983B 2009-01-09 08:57:52 对字符串的最后一位分析，分三种情况：（第一个字符串有n位，第二个字符串有m位） 1）n位和m位匹配+前面子串的最优值（第一个基因的前n-1位，第二个基因的前m位） ... 阅读全文

posted @ 2009-01-09 09:06 pandy 阅读(935) 评论(1) 推荐(0)