题意 题意给定n个大写字母组成的字符串,选择尽量多的串,使得每个大写字母都能出现偶数次.n<=24,每个字符串中每个字母最多出现一次. 分析 这是训练指南上的一道中途相遇法的简单题,但是好像也能爆过去?? 我们还是按照惯用的套路,把n个字符串分为两部分,第一部分有n/2个字符串,另一部分有n-n/2个字符串 我们发现每个字母出现了几次不重要,重要的是这个字母出现的次数是奇还是偶,所以每个字母的奇偶可以用二进制的串来表示. 然后枚举第一部分的字符串,对于每种选择的方法(这个枚举也可以用二进制枚举)…