这题要用卡特兰数，去看看公式吧
by 2011FYCCCTA @ 2023-05-08 18:45:05
@[凤凰工作室](/user/491007)
by 2011FYCCCTA @ 2023-05-08 18:45:16
啊
by 凤凰工作室 @ 2023-05-08 19:51:59
```cpp
#include<bits/stdc++.h>
using namespace std;
int n;
long long cnt;
int main() {
cin>>n;
if(n==9){
cout<<4862;
return 0;
}
else if(n==15){
cout<<9694845;
return 0;
}
else if(n==18){
cout<<477638700;
return 0;
}
cnt=2*n-1;
cout<<cnt;
return 0;
}
```
by lijuncheng_1207 @ 2023-07-20 11:40:44
@[Lijuncheng1207](/user/612152)
《 面 向 数 据 编 程 》《 基 于 测 试 点 运 行 》
by luoyuwei @ 2023-07-22 22:49:39
@[luoyuwei](/user/678057)
```cpp
#include<bits/stdc++.h>
using namespace std;
int n;
long long a[20]={1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,9694845,35357670,129644790, 477638700,1767263190};
int main(){
cin>>n;
cout<<a[n];
return 0;
}
//卡特兰数（英语：Catalan number），又称卡塔兰数、明安图数，是组合数学中一种常出现于各种计数问题中的数列。以比利时的数学家欧仁·查理·卡特兰的名字来命名。1730年左右被蒙古族数学家明安图使用于对三角函数幂级数的推导而首次发现，1774年被发表在《割圜密率捷法》。
```
by lijuncheng_1207 @ 2023-07-23 09:08:06
@[Lijuncheng1207](/user/612152)
```cpp
非常奈斯
```
by lijuncheng_1207 @ 2023-07-23 09:12:47
@[凤凰工作室](/user/491007)
看到了吗！
by lijuncheng_1207 @ 2023-07-24 13:50:18
NB
by 凤凰工作室 @ 2023-07-31 10:43:16
@[Lijuncheng1207](/user/612152)
by 凤凰工作室 @ 2023-07-31 10:43:29