一、题目 点此看题 二、解法 显然要用二进制贪心,我们从大到小地考虑每一位的选取情况。 我们处理出第 i i i位选 0 / 1 0/1 0/1最终得到的结果, O ( n ) O(n) O(n)跑一遍即可,然后如果选 0 0 0产生贡献我们就直接加上贡献走人,否则选 1 1 1产生贡献我们就看现在剩下的 m m m还支不支持这一位选 1 1 1,如果支持我们就加上贡献,再修改一下 m m m。 时间复杂度 O ( n log n