2022年12月12日
BZOJ4536 : 最大异或和II
摘要： 建立$n+m$个点的无向图，其中$n$个点表示输入的数列，$m$个点表示答案的$m$个二进制位。 对于输入的两个数$a[i],a[j]$，若它们存在公共二进制位，则可以通过同时选某一公共位来对答案贡献$0$，并完成两个数的选择，因此在数$i$和数$j$之间连边，边权为二维权值$(2,0)$。 对于输 阅读全文
posted @ 2022-12-12 22:09 Claris 阅读(186) 评论(0) 推荐(1) 编辑