【数学】错排问题 bsoj1575

代码就5行推了好长时间也没推出来。。。

查了一下原来叫做错排问题，是数学排列中的一个经典问题。。。

原来还有公式啊。。。。

http://baike.baidu.com/link?url=6O-P8EhKlauiYAHBLS0YQ9yF1c04KBXDfcF4Kpw1pM580cyH3uaJ5I6LL8K_SgM2

我就不多废话了。。。

#include<iostream>
using namespace std;
int main()
{long long n,i,f[21];
    cin>>n;
    f[1]=0;f[2]=1;f[3]=2;
    for(i=4;i<=n;i++)
    f[i]=(f[i-1]+f[i-2])*(i-1);
    cout<<f[n]<<endl; 
    return 0;
}