#dpo. [dp_o]Matching

[dp_o]Matching

给定二分图,两个集合都有 NN 个点,ai,j=1a_{i,j}=1 表示第一个集合第 ii 个点与第二个集合第 jj 个点连边。

求二分图完备匹配数,答案对 109+710^9+7 取模。