卡特兰数&错排&一个一直记不住的公式
卡特兰数
公式:f(x)=f(2)*f(x-1)+f(3)*f(x-2)+......+f(x-1)*f(2)
#include<iostream>
#include<cstdlib>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<ctime>
#include<queue>
#include<stack>
#include<vector>
#include<set>
#include<map>
using namespace std;
int a[1000];
int main(){
int n,m,i,j,k;
cin>>n;
a[2]=a[3]=1;
a[4]=2;
a[5]=5;
for(i=6;i<=n;i++)
for(j=2;j<i;j++){
a[i]+=a[j]*a[i-j+1];
}
cout<<a[n]<<endl;
return 0;
}
错排
没写代码(QAQ)
公式:f(x)=(n-1)*(f(x-1)+f(x-2))
组合数公式