我不李姐

P1044 [NOIP2003 普及组] 栈

可以上洛谷 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


|