好像现在看来这个缩点的思路挺清晰啊
有两个非负整数组成的可重集合 $A$ 和 $B$。
现在你可以对 $A$ 中至多 $k$ 个元素进行操作。操作方法为：设你准备操作且未被操作过的 $A$ 中的元素是 $a$，你可以在 $B$ 中选取任意一个元素 $b$，将 $a$ 修改为 $a\oplus b$（这里 $\oplus$ 表示二进制按位异或），然后从 $B$ 中删去 $b$。
最终，你要使 $A$ 中所有元素的 $\mathrm{lowbit}$ 之和最小。正整数的 $\mathrm{lowbit}$ 定义为其二进制最低非零位的值，$0$ 的 $\mathrm{lowbit}$ 规定为 $0$，例如 $\mathrm{lowbit}(0)=0,\mathrm{lowbit}(1)=1,\mathrm{lowbit}(24)=8$。形式化地有：
$\mathrm{lowbit}(x)= \begin{cases} \max(\{2^k:k\in \mathbb{N},2^k|x\}) & x\in \mathbb{N}^+\\ 0 & x=0 \end{cases}$
（其中 $|$ 表示整除）
你需要求出操作后 $A$ 中所有元素的 $\mathrm{lowbit}$ 之和的可能的最小值。
第一行一个整数 $n$ 表示 $A$ 的元素个数。
接下来一行 $n$ 个整数 $\{a_i\}$ 表示 $A$ 中元素。
接下来一行一个整数 $m$ 表示 $B$ 的元素个数。
接下来一行 $m$ 个整数 $\{b_i\}$ 表示 $B$ 中元素。
接下来一行一个整数 $k$。
输出一行一个整数 $S$ 表示操作后 $A$ 中所有元素的 $\mathrm{lowbit}$ 之和的可能的最小值。
对于所有数据，$1\le n,m,k\le 1.2\times 10^6,0\le a_i,b_i\le 10^9$
题目分析
【费用流】loj#545. 「LibreOJ β Round #7」小埋与游乐场
原文：https://www.cnblogs.com/antiquality/p/10473335.html