C题题解:位运算。
考虑最大v成立的条件:
①b1,b2,...,bk在2^v的二进制位上一定为1
②b1&b2&...&bk == 2^v
所以从大到小枚举每一个2^v,每次取所有满足条件①的数的“&”和,判断这个和是否满足条件②即可。
(对于一个2^v,只要a[i]满足①,肯定是取上它更优啊,因为它某些位上的0能中和其他数在这一位上的1)
C题题解:位运算。
考虑最大v成立的条件:
①b1,b2,...,bk在2^v的二进制位上一定为1
②b1&b2&...&bk == 2^v
所以从大到小枚举每一个2^v,每次取所有满足条件①的数的“&”和,判断这个和是否满足条件②即可。
(对于一个2^v,只要a[i]满足①,肯定是取上它更优啊,因为它某些位上的0能中和其他数在这一位上的1)