DNA-AND-DNA

Problem Description 生物學家們發現了一個奇怪的DNA分子，能夠將它們看做一個由集合{A，B} 中的元素組成的N個字符的序列。因爲一系列的突變使得DNA鏈只包含A。生物學家發現這很奇怪，因此他們開始研究更詳細的基因突變。他們發現了兩種類型的基因突變。一種類型是改變單個字符的序列（A→B或B→A）。第二類改變了整個序列的前綴，從1到K（1和N之間）。計算數量儘量少的突變，能夠是起始

>>阅读原文<<