2020杭电多校第5场 1012Set1

感受
$$\begin{gathered} 平时比赛使用组合数求解比较少，所以一直比较恐惧那部分 \\ 说不想考什么，它就来什么！ \end{gathered}$$
题意

思路
$显然，小与等于n/2(下取整)的概率必为0$
$考虑大于n/2的概率如何求解？$
$$\begin{gathered} 我们可以换一种想法，如果我们可以把每一个情况对应的 \\ 方案数求解出来，那么总数就是它们之和，概率自然就可以 \\ 得出 \end{gathered}$$
$$\begin{gathered} 考虑第pos位最后剩下的方案数 \\ pos前有pos-1个数 \\ pos后有n-pos个数 \\ 显然可以知道后面n-pos个数必然是被操作2删除 \\ 那么，可以得出n-pos与pos-1个数存在一一对应关系 \end{gathered}$$
$声明:只考虑匹配方式，不考虑顺序问题$
$$\begin{gathered} 那么r=n-pos与前l=pos-1的匹配方式有:C_l^r\ast r! \\ 对于剩下的l-r个数，两两配对，共(l-r)!/(2^{(l-r)/2}\ast \\ ((l-r)/2)!) \\ 分母其实比较好理解，一个消除组内顺序，一个消除 \\ 组间排序 \end{gathered}$$

AC代码