Codeforces Round #656 (Div. 3) D a-Good String （ dfs ）

連接： D a-Good String 題意： 大概就是給一個長度爲 2 ^ k 的字符串，要變成好的字符串，至少要改變多少個字符，好字符串的定義是 ：左邊或者右邊 len /2 個爲 a ，則另一邊的左邊或右邊一半爲 b ，就這麼遞歸下去（有點難表述，看了半天才看懂）。 思路： dfs 枚舉全部可能的狀況 ，左邊一半選當前字符仍是右邊一半取當前字符，計算出不一樣字符數，取較小的。ios 代碼：w

>>阅读原文<<