hdu 3929 Big Coefficients 容斥原理

看懂题目，很容易想到容斥原理。

刚开始我用的是二进制表示法实现容斥原理，但是一直超时。后来改为dfs就过了……

代码如下：

 #include<iostream>
 #include<stdio.h>
 #include<algorithm>
 #include<iomanip>
 #include<cmath>
 #include<cstring>
 #include<vector>
 #define ll __int64
 #define pi acos(-1.0)
 #define MAX 50000
 using namespace std;
 ll an[],ans;
 int n;
 int get(ll n)
 {
     int t=;
     while(n){
         n-=(n&-n);
         t++;
     }
     return t;
 }
 void dfs(int i,ll sum,ll k)
 {
     ans+=(1ll<<(get(sum)))*k;
     for(int j=i+;j<n;j++)
         dfs(j,sum&an[j],-*k);
 }
 ll solve(int n)
 {
     ll ans=,res,m=;
     int i,j,temp;
     for(i=;i<(<<n);i++){
         temp=;
         for(j=;j<n;j++){
             if(i&(<<j)){
                 temp++;
                 if(temp==) res = an[j];
                 else res=res&an[j];
             }
         }
         res=(<<get(res));
         ans+=m*res;
         m*=-;
     }
     return ans;
 }
 int main(){
     int i,t,k=;
     scanf("%d",&t);
     while(t--){
         scanf("%d",&n);
         for(i=;i<n;i++)
             scanf("%I64d",&an[i]);
         ans=;
         for(i=;i<n;i++)
             dfs(i,an[i],);
         printf("Case #%d: %I64d\n",k++,ans);
     }
     return ;
 }