2015年2月9日
HDU 4899 Hero meet devil
摘要： 题意：一段DNA序列s，只包含字符ATGC，长度不超过15，求有多少种长度为n的DNA序列与s的最长公共子序列长度为0~len。 解法：状压dp。 LSC： if(a[i] == b[j]) dp[i][j] = dp[i - 1][j - 1] + 1; else dp[i][j] = max(d 阅读全文
posted @ 2015-02-09 12:15 露儿大人 阅读(219) 评论(0) 推荐(0)