时间限制:1 Sec 内存限制:256 MiB
提交:436
答案正确:107
3 5
1 5
思路：就是用卡特兰数的递推式打表，emmmm 就是下面这个了，这个要理解一下了0.0~下面附上代码
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #include <queue> 6 #include <vector> 7 using namespace std; 8 typedef unsigned long long ll; 9 const int N = 1e5+10; 10 ll a[30]={0}; 11 void catalan() 12 { 13 a[2] = 1; 14 a[3] = 1; 15 for(ll i=4; i<30; i++) 16 { 17 for(ll j=2; j<i; j++) 18 { 19 a[i] += a[j]*a[i-j+1]; 20 } 21 } 22 } 23 int main() 24 { 25 catalan(); 26 ll n; 27 while(~scanf("%lld", &n)) 28 { 29 cout<<a[n]<<endl; 30 } 31 return 0; 32 }
原文：https://www.cnblogs.com/mashen/p/9377022.html