题目大意:
给两个数字,然后用二进制来表示,求出当中的0大于等于1的个数的数字有几个
思路:
因为之前做了按位与的最大生成树,所以bit这里的就和那个差不多。然后就是用pre和status来分别表示1和0的个数了。但是这里我们要注意,最高位的1是否有放下(TAT这里我想到的,然而没有放到dfs函数中去)。其他的就是枚举就好了
题目大意:
给两个数字,然后用二进制来表示,求出当中的0大于等于1的个数的数字有几个
思路:
因为之前做了按位与的最大生成树,所以bit这里的就和那个差不多。然后就是用pre和status来分别表示1和0的个数了。但是这里我们要注意,最高位的1是否有放下(TAT这里我想到的,然而没有放到dfs函数中去)。其他的就是枚举就好了