RT: WA 5

CODE:

#include <iostream>
#include <cstdio>

using namespace std;

int n,m;
int catalan[1005];

int Catalan(int root){
    if(root<=1){
        return 1;
    }

    if(catalan[root]){
        return catalan[root];
    }

    int ans=0;

    for(int i=0;i<root;i++){
        ans+=Catalan(i)*Catalan(root-i-1);
    }

    return catalan[root]=ans;
}

int main(){
    scanf("%d",&n);

    printf("%d",Catalan(n));

    return 0;
}

0 pts: 记录

萌新刚学OI，求助 \jk