LA 2965 Jurassic Remains
这是我做的第一道状态压缩的题目，而且我自己居然看懂了，理解得还算透彻。
题意：给出若干个大写字母组成的字符串，然后选取尽量多的字符串使得这些字母出现偶数次。
最朴素的想法，穷举法：每个字符串只有选和不选两种情况，那么穷举的时间复杂度是O(2n)
优化：将这n个字符串分成两半，先后枚举前n1个字符串所有可能的情况，计算xor值并保存在table中
再枚举后半部分的xor值并在table中查找（因为如果两者的异或值相同，则进行异或运算后的值为0），如果找到，将ans更新为bitcount较大的那种方案。
1 //#define LOCAL 2 #include <cstdio> 3 #include <map> 4 using namespace std; 5 6 const int maxn = 24; 7 map<int, int> table; 8 9 int bitcount(int x) 10 {//求x对应二进制中1的个数 11 return (x == 0 ? 0 : (x&1) + bitcount(x>>1)); 12 } 13 14 int main(void) 15 { 16 #ifdef LOCAL 17 freopen("2965in.txt", "r", stdin); 18 #endif 19 20 int n, a[maxn]; 21 char s[1000]; 22 while(scanf("%d", &n) == 1 && n) 23 { 24 for(int i = 0; i < n; ++i) 25 { 26 scanf("%s", s); 27 a[i] = 0; 28 for(int j = 0; s[j] !='