此题思路,建议思考无果后观看,大神勿喷

对于已经选取的一些系列数,记他们异或起来的值是A,和是S。
现在增加一个新的数(a>=0)A'=A^a,S'=S+a
由于涉及到异或,我们考虑二进制表示形式下的第k位,并且B(a,k)表示a的二进制的第k位的值。

考虑第k位

考虑A部分

  •     若B(n,i)=0,从A到A',第i位变化值为0.
  •     若B(n,i)=1,对A来说,该位取反。如果是0变1,则数变大了;如果1变0,则该位最多损失1.总结下来就是该位最多损失1.

考虑B部分

  •     若B(n,i)=0,S部分变化值为0.
  •     若B(n,i)=1,S部分变化值为增加1.
综合考虑A、B部分可以发现,增加一个数a,A+S的值不可能减少,只有可能不变,或者增加。
基于这个结论容易得出选取所有数值最大。


全部评论

相关推荐

LZHR:老哥你从投递简历测评完到一面中间隔了多久呀,我这边已经过了五天了仍显示简历筛选中是不是就是挂了
腾讯求职进展汇总
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 春招至今,你的战绩如何? #
11505次浏览 99人参与
# 你的实习产出是真实的还是包装的? #
2022次浏览 43人参与
# MiniMax求职进展汇总 #
24236次浏览 310人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7702次浏览 43人参与
# 简历第一个项目做什么 #
31809次浏览 344人参与
# 重来一次,我还会选择这个专业吗 #
433639次浏览 3926人参与
# 米连集团26产品管培生项目 #
6137次浏览 216人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
187273次浏览 1122人参与
# 牛客AI文生图 #
21459次浏览 238人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152519次浏览 888人参与
# 研究所笔面经互助 #
118985次浏览 577人参与
# 简历中的项目经历要怎么写? #
310489次浏览 4226人参与
# AI时代,哪些岗位最容易被淘汰 #
64003次浏览 834人参与
# 面试紧张时你会有什么表现? #
30527次浏览 188人参与
# 你今年的平均薪资是多少? #
213204次浏览 1039人参与
# 你怎么看待AI面试 #
180271次浏览 1263人参与
# 高学历就一定能找到好工作吗? #
64348次浏览 620人参与
# 你最满意的offer薪资是哪家公司? #
76614次浏览 374人参与
# 我的求职精神状态 #
448221次浏览 3129人参与
# 正在春招的你,也参与了去年秋招吗? #
363624次浏览 2638人参与
# 腾讯音乐求职进展汇总 #
160712次浏览 1112人参与
# 校招笔试 #
471516次浏览 2964人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务