记录编号	45251	评测结果	AAAAAAAAAT
题目名称	[顾研NOIP] 项链	最终得分	90
用户昵称	鷐栩	是否通过	未通过
代码语言	C++	运行时间	2.208 s
提交时间	2012-10-22 22:40:02	内存使用	3.28 MiB

#include <fstream>
#include <cstring>
#include <cstdio>
using namespace std;
ifstream cin("necklaced.in");
ofstream cout("necklaced.out");
int n,b[29][28],m=0;
void fun(int x,int c[],int y)
{
    if(y==n+1)
    return ;
    int i,j;
    bool p=1;
    for(j=0;j<26;j++)
    {   
        c[j]+=b[x][j];
        if(c[j]%2!=0)
            p=0;
    }
    if(p==1&&y>m)
        {m=y;}
    for(i=x+1;i<n;i++)
    {
        fun(i,c,y+1);
    }    
    return ;
}
int main()
{
    int i,j;
    char a[26];
	cin>>n;
	memset(b[28],0,sizeof(b[28]));
    for(i=0;i<n;i++)
    { 
        memset(b[i],0,sizeof(b[i]));
        cin>>a;
        for(j=0;a[j];j++)
        {
             b[i][a[j]-'A']++;
        }
        b[i][27]=j;
    }
    for(i=0;i<n;i++)
        fun(i,b[28],1);
        cout<<m;   
    return 0;
}