题解 | 有多少个不同的二叉搜索树

#include <bits/stdc++.h>
using namespace std;

int main() {
    long long n;
    cin >> n;
    long long C = 1;                       // C0
    for (long long k = 0; k < n; ++k) {    // 递推到 Cn
        __int128 t = (__int128)C * (4 * k + 2);
        t /= (k + 2);                      // 恰为整除
        C = (long long)t;
    }
    cout << C << '\n';
    return 0;
}