大概就是如何算「至少有 $k$ 次非平局的方案数」这部分，似乎题解都没提这一点，就想在讨论区发个补充说明…因为达不到题解的水准，所以决定放在讨论区了。
大概是考虑选出 $k$ 个非平局点对的方案数 $f_k$，考虑现在选完了 $2\cdot k$ 个点，剩下 $n-2\cdot k$ 个点，考虑固定其中一半的点，找出另一半点来匹配这些点。那么方案数就是另一半点的数量的阶乘，即 $(\frac{n}{2}-k)!$ 。

大佬们别 D 我…我真的只是想补充题解而已…虽然这个点确实十分微不足道就是了…