链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=491
超时了,o(╯□╰)o,希望下次能解决吧~~
我用的是dfs,
#include<iostream>
#include<stdio.h>
using namespace std;
int a[20][20],sum=0;
void dfs(int n,int p)
{
if(p==n)
{
int i,j,k,sum1=0,sum2=0;
for(i=0;i<n-1;i++)
{
if(a[0][i]) sum1++; else sum2++;
k=i+1;
for(j=0;j<n-i-1;++j)
{
a[k][j]=(a[i][j]==a[i][j+1])?1:0;
if(a[k][j]) sum1++;
else sum2++;
}
}
if(a[0][n-1]) sum1++;else sum2++;
if(sum1==sum2) sum++;
return;
}
a[0][p]=0;
dfs(n,p+1);
a[0][p]=1;
dfs(n,p+1);
}
int main()
{
int n;
while(scanf("%d",&n),n)
{
sum=0;
if((n*(1+n)/2)%2!=0) { printf("0\n"); continue;}
dfs(n,0);
printf("%d\n",sum);
}
//system("pause");
return 0;
}