确实是绝世好题
朴素 \(dp\) 问题非常 simple ，考虑优化
想尽数据结构无从下手？既然二进制考虑按位贪心
发现对于 \(a_i\) 所有为 \(1\) 的位上一位只要有一位为 \(1\) 即可，剩下的显然越靠后越好
因此我们设 \(dp_{i,j}\) 表示前 \(i\) 个数，其中最后一个被选的数第 \(j\) 位为 \(1\) 的最大答案
转移显然，复杂度 \(O(n \log A)\)
标签：绝世,原题,51nod,好题,3179,dp From： https://www.cnblogs.com/fox-konata/p/17744754.html