摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1560题意：给不超过8个子串，每个子串最多5位，且都只包含ATCG，求最短的母串长度。分析：又是上个月写的，所以有点忘了。。正解是IDA*。然后可以状压dp，记忆化搜索。dp[i]，i用6进制表示，每位表示对应的子... 阅读全文