「一本通 6.6 练习 11」树屋阶梯 - 题目详情 - 长治信未来奥赛OJ

ID: 1865

传统题

1000ms

512MiB

难度: 4

上传者:

标签>

其它技巧

高精度

组合数学

Catalan 数

各省省选

2012

安徽

题目描述

输入格式

一个正整数 $N$ ，表示阶梯的高度。

输出格式

一个正整数，表示搭建方法的个数。注：搭建方法的个数可能很大。

输入输出样例 #1

输入 #1

输出 #1

说明/提示

对于 $40\%$ 的数据，满足 $1\le N\le 20$ 。
对于 $80\%$ 的数据，满足 $1\le N\le 300$ 。
对于 $100\%$ 的数据，满足 $1\le N\le 500$ 。