洛谷p1754

今天做到一个题，猛然间就懵B了

完全不知道怎么做啊

嗯

经过题解之助

我明白了
我的知识面还是忒窄了
看到下面这道题
你会想到用卡特兰数来求解吗？？？？


卡特兰数满足递归式
：

h(n)= h(0)*h(n-1)+h(1)*h(n-2) + … + h(n-1)*h(0) (n>=2)

h(n)=h(n-1)*(4*n-2)/(n+1);

代码如下：

#include<iostream>
using namespace std;
int main() {
    int n;
    long long a[10001];
    cin >> n;
    a[0] = 1; a[1] = 1;
    for (int i = 2; i <= n; i++)
    {
        a[i] = a[i - 1] * (4 * i - 2) / (i + 1);
    }
    cout << a[n];
    return 0;
}