阿里云ECS训练营Day5解题思路

题目： 解题思路： 本题的关键在于理解题意：所谓挑选n个字符变成a和b两个字符串，是指在原字符串中抽出n个字符，这些字符的的顺序保持不变，剩下字符的顺序也保持不变，由此组成a和b两个字符串。 例如 “abcdef”，挑选第2、3、5个字符，则分成 “bce” 和 “adf” 两个串。 接下来是整理的思路解析：整体框架是dfs，枚举每个字符属于a还是属于b，搜索过程中需要利用a和b的对称性做加速处理

>>阅读原文<<