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

>>阅读原文<<