题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3907 https://www.lydsy.com/JudgeOnline/problem.php?id=2822 学到了阶乘高精度的板子。用起来好爽…… https://www.cnblogs ...
分类：
其他好文 时间：
2018-07-04 18:43:44
阅读次数：
127
BZOJ2822: [AHOI2012]树屋阶梯 Description 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。 由于地上露营湿气重，必须选择在高处的树屋露营。 小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么 ...
分类：
其他好文 时间：
2018-05-17 00:55:16
阅读次数：
136
2822: [AHOI2012]树屋阶梯 Description 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候 ...
分类：
其他好文 时间：
2017-08-12 16:14:04
阅读次数：
135
题解：
首先考虑在当前情况下多加一层，那么我们可以枚举最后一层台阶长度来得到答案。
最后得到的是卡特兰数。
代码：
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
题目大意：求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
