BZOJ5006 [THUWC2017] 随机二分图

Description 有一个左右各 $n$ 个点的二分图。有 $m$ 组有概率出现的边,分为三种: 一组一条边,出现或不出现的概率各有 50%。 一组两条边,同时出现或同时不出现的概率各有 50%。 一组两条边,必定会恰好出现一条,概率各有 50%。 组与组之间的概率是独立的。 问完美匹配的期望个数 $E$ ,输出 $2^nE \pmod {10^9+7}$ (显然是整数)。 ...