首页 > 其他 > 详细

20200330(ABC)题解 by 孙晨曦

时间:2020-04-10 12:29:11      阅读:55      评论:0      收藏:0      [点我收藏+]

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

20200330(ABC)题解 by 孙晨曦

原文:https://www.cnblogs.com/QLU-ACM/p/12672500.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!