2018.10.25 bzoj4517: [Sdoi2016]排列计数（组合数学）

传送门 组合数学简单题。php A n s = ( n m ) ∗ 1 Ans=\binom {n} {m}*1 Ans=(mn​)∗1~ ( n − m ) (n-m) (n−m)的错排数。 前面的直接线性筛逆元求。 后面的错排数递推式本蒟蒻居然推出来了。 首先说说为何 A n s = ( n m ) ∗ 1 Ans=\binom {n} {m}*1 Ans=(mn​)∗1~ n n n- m

>>阅读原文<<