赛时把按位与读成按位xor了
蒟蒻只有90分钟干P4,当意识到时慌张连暴力都写挂了
求月赛P4的思路。
然后我本人对于本题思路赛时是这样想的(可以将按位或做法大致挪用?)
先排序,优先用小的数,考虑当前不具备最高位的数有tot个,若修改数加一 小于等于tot,则递归(实现不是递归)地对前tot个数的进行此操作
反之必然要有具备最高位的数参与进去,此时前tot个数即为要操作的对象。
特别的,若所有数具备最高位,则预期最高位减一,对当前查询的所有数在进行考察。
这场比赛分数拉的好高的对我来说,感觉300大众分了,我打个300也只有294了-.-