标签:条件 题解 转移 code hoc 注意 不用 最大 有关
题解:
注意到$ai$只有$1e6$这件事情肯定要枚举和这个有关的东西
考虑枚举$ai&aj$的值就可以了
那么这个集合一定是ai,aj的子集
于是我们对每个集合从大到小枚举丢掉一位转移就行了
这实际上放缩了条件但显然最大值不变
这题并不用用到高维前缀和。。但第一次听说于是学习了一下
标签:条件 题解 转移 code hoc 注意 不用 最大 有关
原文地址:https://www.cnblogs.com/yinwuxiao/p/10107437.html