搜索——BZOJ3632 外太空旅行

http://www.lydsy.com/JudgeOnline/problem.php?id=3632
sb的博主表示再次被C++的恶心之处坑到了
（博主：看来还是P党大法好）
有两种做法：

1. 蒙特卡罗随机+贪心（我好像以前xjb写过不过肯定不会写啊。。。博主这么蒻）
2. 状态压缩暴搜+最优性剪枝

我很聪明地选择了第二种
首先我们发现n<=50，而2^50并不会爆long long
所以我们以每位选择是否加入团来状态压缩
1表示选入，0表示不选入
所以我们可以将一个有50个选与不选的状态看成二进制数
然后我们就可以用位运算来搞一搞
关于位运算懂的人应该感觉很简单吧，这里不再多说
对了，C++的位运算可能很迷，要注意运算顺序啊

最后来表一下这个关于C++常量是哪个类型的事情
一般来讲，C++所有整数常量（自己定义的除外）都是int类型
（实数类型我并不清楚）
我误以为如果C++常量和long long数运算会自动强制类型转换。。。
这样就会WA掉 QAQ
这个还是要好好注意啊。。。。。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,ans=0,a[101];
inline void dfs(ll x,ll p,ll sum){
    if(x==n+1){
        ans=max(ans,sum);
        return;
    }
    if(n-x+1+sum<=ans)return;
    ll rp=0;
    for(ll i=x+1;i<=n;i++)if((p&a[i])==p)rp++;
    if(rp+sum<ans)return;
    if((p&a[x])==p)dfs(x+1,p|(1ll<<(x-1)),sum+1);
    dfs(x+1,p,sum);
}
int main()
{
    scanf("%lld",&n);
    ll x,y;
    while(scanf("%lld%lld",&x,&y)!=EOF){
        a[x]=a[x]|(1ll<<(y-1));
        a[y]=a[y]|(1ll<<(x-1));
    }
    dfs(1,0,0);
    printf("%lld",ans);
    return 0;
}