20200330(ABC)题解 by 孙晨曦

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

posted @ 2020-04-10 11:57  浪在ACM  阅读(123)  评论(0编辑  收藏  举报