#P2532. [AHOI2012] 树屋阶梯

    ID: 1540 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>模拟高精度2012各省省选安徽卡特兰Catalan

[AHOI2012] 树屋阶梯

题目描述

输入格式

一个正整数 NN,表示阶梯的高度。

输出格式

一个正整数,表示搭建方法的个数。:搭建方法的个数可能很大。

3
5

提示

  • 对于 40%40\% 的数据,满足 1N201\le N\le 20
  • 对于 80%80\% 的数据,满足 1N3001\le N\le 300
  • 对于 100%100\% 的数据,满足 1N5001\le N\le 500