Developing School's Contest 2012-2 by HUT :DNA-AND-DNA
ProblemDescription生物学家们发现了一个奇怪的DNA分子,可以将它们看作一个由集合{A,B}中的元素组成的N个字符的序列。由于一系列的突变使得DNA链只包含A。生物学家发现这很奇怪,所以他们开始研究更详细的基因突变。他们发现了两种类型的基因突变。一种类型是改变单个字符的序列(A→B或B→A)。第二类改变了整个序列的前缀,从1到K(1和N之间)。计算数量尽可能少的突变,可以是起始分子