#include <bits/stdc++.h> using namespace std; int main() {     int n;     while (cin>>n) {         long long sum = 1;         for (int i = n+1; i <= 2*n; i++) {             sum *= i;...

  #include <cstdio> long long dp[25] = { 0 }; int main() { int n; scanf("%d", &n); dp[0] = dp[1] = 1; //边界 for (int i = 2; i <= n; i++) { //状态转换 long long ans = 0; for (int j = 0; j < i; j++) { ans += dp[j] * dp[i - j - 1]; } dp[...

#include<iostream> #include<cstring> using namespace std; long long num[25]; //用于记忆化搜索，不然会超时 long long cntBitree(int n) { if (num[n] > 0) return num[n]; //已经计算，直接返回结果 long long cnt = 0; for (int i = 1; i < n; i++) { cnt += cntBitree(i) ...