摘要： 错排递推公式： 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 阅读全文