中石油oj周赛：偶数字符串

题目描述
对字符串的处理与操作是程序设计中永恒的主题之一，也是一项很重要的基本功。你对字符串熟悉吗？
给你n(1≤n≤20)个字符串(1≤字符串长度≤2000)，所有的字符串中最多包含‘A’到‘N’这14种大写字母。从中选取若干个字符串，使得被选取的字符串中出现的每种字母总数均为偶数，请编程计算最多可以选取多少个字符串？

输入
输入共n+1行。
第1行一个整数n，表示共有多少个字符串。
接下来n行，每行一个无序的字符串，字符串中最多包含‘A’到‘N’ 这14种大写字母(不考虑行末回车等不可见字符)。

输出
输出共1行，表示最多可以选取的字符串数目。

样例输入

2
A
AD

样例输出

0

提示
输入样例中的2个字符串不管如何选择都不能保证每种字母加起来都是偶数。

对于50%的数据，1≤n≤15，1≤字符串长度≤200，且字符串中最多包含‘A’到‘G’ 7种不同字母。
对于100%的数据，1≤n≤20，1≤字符串长度≤2000，且字符串中最多包含‘A’到‘N’ 14种不同字母。

思路：
已知要求：原题中要选出字符串中所有字母出现的次数为偶数次。且n≤20，因此我们可以把每个字符串中各字母的出现次序统计出来。然后枚举所有的选法（二进制状压或者暴搜都能过），因为每个方案只有选/不选两种情况。随后将选法最多的方案中出现次数最多那根记录下来，就是答案。
时间复杂度：预处理所有字符串中字母的出现次数2000*20 = 4e4，二进制枚举2^20在1e6的数量级，因此可以过

AC代码（二进制状压）

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;

#define lowbit(x) (x & -x