LA --- 2965 Jurassic Remains 数相同的大写字母 【思维 + 状态压缩枚举 + 中途相遇法(折半搜索)】
传送门//题意:给你n个由大写字母组成的字符串,从中选取尽量多的串使得选中的串中出现了的大写字母的出现次数都是偶数.输出可以选的最大值和具体选的那些串.//思路:首先是思维转化,我们发现一个大写字母出现了几次不重要,出现的次数为奇数还是偶数才是比较重要的.那么一个字母的状态无非就两种,奇数或偶数,那么我们就用二进制来表示,1表示出现了奇数次,0表示出现了偶数次,如第二个样例:ABCDEFG1101