Codeforces 164 E Compatible Numbers

主题链接~~>

做题情绪：好题，做拉的比赛的时候想了非常久，想到枚举变幻某一位的 0 为 1 。可是每一个数都这样枚举岂不超时的节奏，当时没想到事实上从大到小枚举一次就 ok 了。

解题思路：

               本题要求两个数  a & b = 0 , 假设 a  =  10010 , b 至少（指在 a 中的为 1 的位必须为 0 ）是 01101 ，还能够是 00101 ，00001 。00000。就相当于你去买东西一样，先提出你的要求（必须满足）。至于其它方面都无所谓。

这样我们能够枚举 b 中的 1 。让其变为 0 ，那么，如何枚举呢  ？ 一个一个的枚举是不能够的，肯定超时，我们能够统一枚举一下，就跟状态压缩更新状态一样，相当于递推。用动态规划的思想去优化它，每一个数最多仅仅变化 0 的个数。然后再用变化了的数去变化。

代码：

#include
#include
#include

    

版权声明：本文博客原创文章，博客，未经同意，不得转载。