2023年4月7日
[ARC127D] Sum of Min of Xor 题解
摘要： 没有 $\min$ 的情况是 trival 的，发现瓶颈在于如何比较两个数之间的大小。 可以发现，对两个二进制数，我们本质上是想要找到它们第一个不同的位置。于是考虑从最高位开始，将 $(a_i,b_i)$ 按最高位分组为 $(0,0),(0,1),(1,0),(1,1)$ 四组。每组内部需要继续枚举 阅读全文
posted @ 2023-04-07 21:53 bykem 阅读(62) 评论(0) 推荐(0)