12 2022 档案

BZOJ4536 : 最大异或和II

摘要：建立

n + m

$n+m$ 个点的无向图，其中

n

$n$ 个点表示输入的数列，

m

$m$ 个点表示答案的

m

$m$ 个二进制位。对于输入的两个数

a [i], a [j]

$a[i],a[j]$ ，若它们存在公共二进制位，则可以通过同时选某一公共位来对答案贡献

0

$0$ ，并完成两个数的选择，因此在数

i

$i$ 和数

j

$j$ 之间连边，边权为二维权值

(2, 0)

$(2,0)$ 。对于输阅读全文

posted @ 2022-12-12 22:09 Claris 阅读(211) 评论(0) 推荐(1) 编辑