这题和绝世好题有异曲同工之妙（虽然赛时也想到了但并没有发现贪心结论 QwQ )
首先容易想出 \(O(n^2)\) 的 dp ：设 \(dp_i\) 表示前 \(i\) 个数 \(i\) 强制选最大值，然后转移枚举上一个选的是什么
考虑正解，发现因为转移方程加上了 \(a_j \& a_i\) ，因此考虑二进制位。发现即使前 \(i-1\) 位值都为 \(1\) 也显然没有只有第 \(i\) 位为 \(1\) 更优。因此考虑记一个额外数组 \(f_i\) 表示二进制第 \(i\) 为 \(1\) 的 \(a_j\) 中 \(dp_i\) 的一个最大值。
最终复杂度 \(O(n \log V)\)