摘要: 【 题目意思 】: 给你一个长度为n的序列,选择其中两个元素(a b 和 b a 是两种选择) 将他们异或,求异或后的lowbit的和。 【 思路 】: 一个数的lowbit为,第一个不为0的数前有k个0,则为2^k 。 可以看到 lowbit 是二进制从右往左找第一个1的位置 ,(是从小往后找)。 阅读全文
posted @ 2022-04-03 14:34 Pan_c 阅读(47) 评论(0) 推荐(0)