首页 > 其他 > 详细

hihocoder 1496 寻找最大值

时间:2018-12-12 11:41:15      阅读:220      评论:0      收藏:0      [点我收藏+]

题解:

注意到$ai$只有$1e6$这件事情肯定要枚举和这个有关的东西

考虑枚举$ai&aj$的值就可以了

那么这个集合一定是ai,aj的子集

于是我们对每个集合从大到小枚举丢掉一位转移就行了

这实际上放缩了条件但显然最大值不变

这题并不用用到高维前缀和。。但第一次听说于是学习了一下

 

hihocoder 1496 寻找最大值

原文:https://www.cnblogs.com/yinwuxiao/p/10107437.html

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