错排小结

从昨天到今天,学习了卡了我很久的错排,而这两天小错误犯了很多,导致我卡了很久,不然应该可以很轻松的解决,不过我觉得这是件好事,因为现在卡总比在赛场上卡好.........

错排公式有两个

( 1 )  n! / 2! - n!/3! + n!/4!-.......+( -1 ) ^ n  * n! / n!;递推来........

( 2 )f( n ) = ( f( n - 1 ) + f( n - 2 ) ) * ( n - 1 ) ,f( 1 ) = 0,f( 2 ) = 1;DP来........

我开始水这两个的时候都是用的double型一直不能水啊 ..  知道后面用了longlong行才能过..... 

以后错排用DP公式求,组合写一个函数求.. 这样就能保证都过了 

转载于:https://www.cnblogs.com/Lvsi/archive/2011/05/07/2039904.html