hihocoder 1496 寻找最大值
Posted yinwuxiao
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hihocoder 1496 寻找最大值相关的知识,希望对你有一定的参考价值。
题解:
注意到$ai$只有$1e6$这件事情肯定要枚举和这个有关的东西
考虑枚举$ai&aj$的值就可以了
那么这个集合一定是ai,aj的子集
于是我们对每个集合从大到小枚举丢掉一位转移就行了
这实际上放缩了条件但显然最大值不变
这题并不用用到高维前缀和。。但第一次听说于是学习了一下
以上是关于hihocoder 1496 寻找最大值的主要内容,如果未能解决你的问题,请参考以下文章
hihocoder offer收割编程练习赛12 D 寻找最大值