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

相关文章:

  • 2021-12-27
  • 2021-07-27
  • 2021-11-03
  • 2022-02-08
  • 2021-06-20
  • 2021-06-10
  • 2021-12-28
  • 2021-05-26
猜你喜欢
  • 2021-10-24
  • 2021-06-24
  • 2021-06-05
  • 2021-08-29
  • 2021-10-01
  • 2021-09-13
  • 2021-06-27
相关资源
相似解决方案