确实是绝世好题
朴素 \(dp\) 问题非常 simple ，考虑优化
想尽数据结构无从下手？既然二进制考虑按位贪心
发现对于 \(a_i\) 所有为 \(1\) 的位上一位只要有一位为 \(1\) 即可，剩下的显然越靠后越好
因此我们设 \(dp_{i,j}\) 表示前 \(i\) 个数，其中最后一个被选的数第 \(j\) 位为 \(1\) 的最大答案
转移显然，复杂度 \(O(n \log A)\)
51nod 3179 绝世好题
发布时间 2023-10-06 17:33:58作者: FOX_konata