DNA-AND-DNA

Problem Description 生物学家们发现了一个奇怪的DNA分子，能够将它们看做一个由集合{A，B} 中的元素组成的N个字符的序列。因为一系列的突变使得DNA链只包含A。生物学家发现这很奇怪，因此他们开始研究更详细的基因突变。他们发现了两种类型的基因突变。一种类型是改变单个字符的序列（A→B或B→A）。第二类改变了整个序列的前缀，从1到K（1和N之间）。计算数量尽量少的突变，能够是起始

>>阅读原文<<