51nod 3179 绝世好题

原题

确实是绝世好题

朴素 $dp$ 问题非常 simple ，考虑优化

想尽数据结构无从下手？既然二进制考虑按位贪心

发现对于 $a_i$ 所有为 $1$ 的位上一位只要有一位为 $1$ 即可，剩下的显然越靠后越好

因此我们设 $d{p}_{i,j}$ 表示前 $i$ 个数，其中最后一个被选的数第 $j$ 位为 $1$ 的最大答案

转移显然，复杂度 $O(n\log A)$