HDU 6321 状态压缩

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6321

题意:t组测试

   每组n个点,m次操作,是一个无向图。  ‘+’ u v 表示增加一条边u,v ;‘-’则相反,保证减边一定存在。

   十个点状态dp,用二进制表示这个点的状态。

   代码有每一步的解释

 

#include 
#define rep(i,a,n)  for(int i=a;i>1]+(i&1);//初始化,f[i]存储i的二进制有多少个1 
	
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d %d",&n,&q);
		memset(dp,0,sizeof(dp));
		
		rep(i,0,(1<=mod)
						   dp[S][j]-=mod; 
				   }
			}	
     	}
		for(int j=1;j<=n/2;j++)
		  printf("%d%c",dp[(1<

 

你可能感兴趣的:(状态压缩)