hihocoder 1496 寻找最大值
题解:
注意到$ai$只有$1e6$这件事情肯定要枚举和这个有关的东西
考虑枚举$ai\&aj$的值就可以了
那么这个集合一定是ai,aj的子集
于是我们对每个集合从大到小枚举丢掉一位转移就行了
这实际上放缩了条件但显然最大值不变
这题并不用用到高维前缀和。。因为重复计数是没有关系的
当然高维前缀和在不能重复算的题目里还是有用的
见https://www.cnblogs.com/yinwuxiao/p/10107679.html
题解:
注意到$ai$只有$1e6$这件事情肯定要枚举和这个有关的东西
考虑枚举$ai\&aj$的值就可以了
那么这个集合一定是ai,aj的子集
于是我们对每个集合从大到小枚举丢掉一位转移就行了
这实际上放缩了条件但显然最大值不变
这题并不用用到高维前缀和。。因为重复计数是没有关系的
当然高维前缀和在不能重复算的题目里还是有用的
见https://www.cnblogs.com/yinwuxiao/p/10107679.html