码迷,mamicode.com
首页 > 其他好文 > 详细

hihocoder 1496 寻找最大值

时间:2018-12-12 11:48:26      阅读:167      评论:0      收藏:0      [点我收藏+]

标签:条件   题解   转移   code   hoc   注意   不用   最大   有关   

题解:

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

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

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

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

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

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

 

hihocoder 1496 寻找最大值

标签:条件   题解   转移   code   hoc   注意   不用   最大   有关   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!