BZOJ2822 [AHOI2012]树屋阶梯

2014.12.31 13:05 Wed| 7 visits oi_2015| 2015_刷题日常| Text

Solution

直接就是一个Catalan数就可以出解了!!23333 其实python是一门特别实用的语言。难道不是么?

只是,刚刚学习了一下Python的文件输入输出 = =

真心乱得我不忍直视……

Code

c=[0]*520
c[0]=c[1]=1
n=int(raw_input())
for i in range(2,n+1):
    c[i]=c[i-1]*(i*4-2)/(i+1)
print(c[n])