阿里雲ECS訓練營Day5解題思路

題目： 解題思路： 本題的關鍵在於理解題意：所謂挑選n個字符變成a和b兩個字符串，是指在原字符串中抽出n個字符，這些字符的的順序保持不變，剩下字符的順序也保持不變，由此組成a和b兩個字符串。 例如 「abcdef」，挑選第2、3、5個字符，則分成 「bce」 和 「adf」 兩個串。 接下來是整理的思路解析：整體框架是dfs，枚舉每個字符屬於a還是屬於b，搜索過程中需要利用a和b的對稱性做加速處理

>>阅读原文<<