不是太能理解题解里给出的D[n]=(n-1)*(D[n-1]+D[n-2])
另一种写法:
#include <bits/stdc++.h>
using namespace std;
const int Mod=1e9+7;
int main()
{
int n;
string s;
cin>>n;
long long a[n+5];
getline(cin,s);
a[0]=0,a[1]=1;
for(int i=2;i<=n;i++)
a[i]=(i-1)*(a[i-1]+a[i-2])%Mod;
cout<<a[n]<<"\n";
return 0;
} 也是无法理解这个公式.萌新求救!
全部评论
(1) 回帖