可以上洛谷 IDE 上试试。
by Aisaka_Taiga @ 2023-06-19 10:50:07
可以改改代码 你用的是什么方法?
这题用递推比较快 或者递归
参考一下(递推):
```c
#include <bits/stdc++.h>
using namespace std;
long long dp[20];
int n;
int main()
{
cin >> n;
dp[0] = dp[1] = 1;
for(int i = 2;i <= n;i++)
{
for(int j = 1;j <= i;j++)
{
dp[i] += dp[j-1] * dp[i-j];
}
}
cout << dp[n];
return 0;
}
```
by Nuomituo @ 2023-08-11 15:21:40