题解：
首先考虑在当前情况下多加一层，那么我们可以枚举最后一层台阶长度来得到答案。
最后得到的是卡特兰数。
代码：
f=[0]*60
f[1]=1
n=int(raw_input())
for i in range(2,n+1):
f[i]=f[i-1]*(4*i-2)/(i+1)
print(f[n])...
分类：
编程语言 时间：
2015-02-02 10:56:25
阅读次数：
137
题目大意：高精度卡特兰数。
思路：上维基上看看，有一个模型和这个题一模一样，然后就剩下水水的高精度了。
（谁来教教我java...
CODE：
#include
#include
#include
#include
#define BASE 10000
#define MAX 100010
using namespace std;
struct BigI...
分类：
其他好文 时间：
2015-01-01 16:04:51
阅读次数：
175
题目大意：求n个矩形搭出n级阶梯的方案数
那个什么空心不能向上完全是逗你的- -
卡特兰数的应用之一- - Wiki上有说- - 具体证明不会- -
总之Python大法好- -
n=int(raw_input())
temp=1
for i in range (1,n+1):
temp=temp*(4*i-2)/(i+1)
print temp...
分类：
其他好文 时间：
2014-12-31 13:04:45
阅读次数：
133
Description暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心四方钢材（如图1.1...
分类：
其他好文 时间：
2014-12-23 22:29:38
阅读次数：
260
