예제 #1
0
파일: treenum.c 프로젝트: nphuc/alg
int main(){
  ll i,t,n;
  num r;
  //FILE *fi=fopen("TREENUM.INP","r");
  FILE *fi=stdin;
  fscanf(fi,"%lld",&t);
  for(i=0;i<t;++i){
    fscanf(fi,"%lld",&n);
    r=treenum(n);
    p(&r);
  }
  return 0;
}
 int numTrees(int n) {
 	if (n <= 1) {
 		return 1;
 	}
 	vector<int> treenum(n + 1, 0);
 	treenum[0]=1;
 	for (int i = 1; i <= n; i++) {
 		int curnum = 0;
 		for (int j = 0; j < i; j++) {
 			curnum += treenum[j] * treenum[i - j - 1];
 		}
 		treenum[i]=curnum;
 	}
 	return treenum.back();
 }