HDU 2048 錯排

錯排遞推公式： d(n) = (n-1)*(d[n-1]+d[n-2])； 證明：將第n個元素放到第k處，第k處的元素如果放到第n處，就是d(n-2)，否則，先假設放到第n處，然後錯排，就是d(n-1)； 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 double fac[22] = {1,1}; 6 double

>>阅读原文<<