2018年6月3日
18.06.03 POJ 4126:DNA 15年期末05（状压DP）
摘要： 描述 考虑一段DNA单链，上面有N个基因片段。这里的基因片段可重叠（例如AGCTC包含AGC和CTC），不可倒置（例如AGCTC不包含TCG）。要问这样的单链最短长度是多少。 输入 输入的第一行是一个正整数T（不超过13），表示数据组数。每组数据若干行，其中第一行一个正整数N（不超过9），表示基因片 阅读全文
posted @ 2018-06-03 11:04 TobicYAL 阅读(1246) 评论(0) 推荐(2) 编辑