记录编号	44395	评测结果	AAAAAAAAAA
题目名称	[顾研NOIP] 项链	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.129 s
提交时间	2012-10-18 16:37:35	内存使用	3.16 MiB

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int n,maxnum,a[100];

void dfs(int getnum,int now,int deep)
{
	if (deep==n)
	{
		if (now==0)
			if (maxnum<getnum)
				maxnum=getnum;
		return;
	}
	dfs(getnum+1,now^a[deep+1],deep+1);
	dfs(getnum,now,deep+1);
}

int main(void)
{
	freopen("necklaced.in","r",stdin);
	freopen("necklaced.out","w",stdout);
	int i,j,len;
	char ch[100];
	cin>>n;
	for (i=1;i<=n;i++)
	{
		cin>>ch;
		len=strlen(ch);
		for (j=0;j<len;j++)
			a[i]+=(1<<ch[j]-'A');
	}
	if (n)
	{
		dfs(1,a[1],1);
		dfs(0,0,1);
	}
	cout<<maxnum<<endl;
	return(0);
}