ABC214G - Three Permutations 题解 这题做了一万年，最后也算是想出了一个比较强大的模型转换。。。 给定两个大小为 $N$ 的排列 $P,Q$ ，询问满足以下条件的排列 $R$ 的数量： 对于任意 $i\in [1, N]$ 均满足 $R_i\neq P_i \cap R_i\neq Q_i$ 。 $N\leq 3000$…
题目来源：ACL Beginner Contest F - Heights and Pairs。 给定一个大小为 $2N$ 的数组 $H$ ，要求将 $H$ 中的元素两两匹配，使得恰好构成 $N$ 个数对 $(H_i,H_j)$ 满足 $H_i\neq H_j$ 。 $N\leq 50000, H_i\leq 100000$ 。 首先容易想到通过容…