P1044 栈
一道组合数学的卡特兰数,代码也要不了几行。
#include<bits/stdc++.h>
using namespace std;
int f[1001];
int n;
int main(){
cin >> n;
f[0]=f[1]=1;
for(int i=2;i<=n;i++){
for(int j=0;j<i;j++){
f[i] +=f[j] * f[i-j-1];
}
}
cout << f[n];
return 0;
}
P1044 栈
一道组合数学的卡特兰数,代码也要不了几行。
#include<bits/stdc++.h>
using namespace std;
int f[1001];
int n;
int main(){
cin >> n;
f[0]=f[1]=1;
for(int i=2;i<=n;i++){
for(int j=0;j<i;j++){
f[i] +=f[j] * f[i-j-1];
}
}
cout << f[n];
return 0;
}