[nowcoder 2020] 袜子分配

一、题目

点此看题

二、解法

期望有一种暴力计算方法，就是总和$/$总情况数，总情况数是$(2n)!$的，考虑总和即可。

考虑每一对袜子的贡献，可以发现无论是第几次选取情况数是$2(2n-2)!$（也就是我们强制这对袜子被选取，注意要考虑先后顺序），那么一共有$n$次，$n$双