二叉树数（vijos1388）

原创于 2011-10-07 22:03:38 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#output #input #算法 #div

vijos 专栏收录该内容

27 篇文章

订阅专栏

本文深入探讨了动态规划（DP）算法在解决Catalan数经典问题中的应用，通过具体实例展示了如何利用DP算法进行高效计算。

算法：DP

分析：不能完全的算一道DP题，catalan数的一个经典应用。没用高精度做的。

program vijos1388;

const
 maxn=5000;

var
 n,i:longint;
 f:array [0..maxn] of longint;

begin
 assign(input,'VJ1388.in'); reset(input);
 assign(output,'VJ1388.out'); rewrite(output);

 readln(n);
 f[0]:=1;
 for i:=1 to n do f[i]:=((4*i-2)*f[i-1]) div (i+1);
 writeln(f[n]);

 close(input); close(output);
end.