题目链接~~>

做题感悟：确实是好题，做拉的比赛的时候想了很久，想到枚举变幻某一位的 0 为 1 ，但是每个数都这样枚举岂不超时的节奏，当时没想到其实从大到小枚举一次就 ok 了。

解题思路：

本题要求两个数 a & b = 0 , 如果 a = 10010 , b 至少（指在 a 中的为 1 的位必须为 0 ）是 01101 ，还可以是 00101 ，00001 ，00000。就相当于你去买东西一样，先提出你的要求（必须满足），至于其他方面都无所谓。这样我们可以枚举 b 中的 1 ，让其变为 0 ，那么，怎样枚举呢 ？ 一个一个的枚举是不可以的，肯定超时，我们可以统一枚举一下，就跟状态压缩更新状态一样，相当于递推，用动态规划的思想去优化它，每个数最多只变化 0 的个数，然后再用变化了的数去变化。

代码：

#include
  
   
#include
   
     #include