51nod 2717 小 Biu 的序列

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转枚举当前合法序列放了多少个$i(2i>n)$的,记数量为$x$,那么对于$i(2i\le n)$的数量为$m-x$。对于答案的贡献为$x!\times (m-x)!\times {x \times C(m-x)} \times {C(x,\frac{n}{2}})\times {C({m-x},\frac{n+1}{2}})$(因为第二类数只能放在第一类数前面,所以一共$x$个空放$m-x$个数,方案为$C({m-x},x)$选出$x$个第一类数和$vm-x$个第二类数的方案分别为$C(x,\……