hihocoder 1496 寻找最大值

题解:

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

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

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

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

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

这题并不用用到高维前缀和。。因为重复计数是没有关系的

当然高维前缀和在不能重复算的题目里还是有用的

https://www.cnblogs.com/yinwuxiao/p/10107679.html

 

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