3179

原题 确实是绝世好题 朴素 \(dp\) 问题非常 simple ，考虑优化 想尽数据结构无从下手？既然二进制考虑按位贪心 发现对于 \(a_i\) 所有为 \(1\) 的位上一位只要有一位为 \(1\) 即可，剩下的显然越靠后越好 因此我们设 \(dp_{i,j}\) 表示前 \(i\) 个数，其 ......