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

连接： D a-Good String 题意： 大概就是给一个长度为 2 ^ k 的字符串，要变成好的字符串，至少要改变多少个字符，好字符串的定义是 ：左边或者右边 len /2 个为 a ，则另一边的左边或右边一半为 b ，就这么递归下去（有点难表述，看了半天才看懂）。 思路： dfs 枚举全部可能的状况 ，左边一半选当前字符仍是右边一半取当前字符，计算出不一样字符数，取较小的。ios 代码：w

>>阅读原文<<