hihocoder 1496 寻找最大值

Posted yinwuxiao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hihocoder 1496 寻找最大值相关的知识,希望对你有一定的参考价值。

题解:

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

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

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

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

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

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

 

以上是关于hihocoder 1496 寻找最大值的主要内容,如果未能解决你的问题,请参考以下文章

hihocoder1496(高维前缀和)

hihoCoder 第254周 hiho一下 寻找最大值

hihocoder offer收割编程练习赛12 D 寻找最大值

hihocoder 1105 : 题外话·堆

Vijos P1496 火柴棒等式 NOIP2008提高组第二题

[HihoCoder1169]猜单词