首页 > 其他 > 详细

BZOJ 2822 AHOI2012 树屋阶梯 卡特兰数

时间:2014-12-31 13:03:38      阅读:252      评论:0      收藏:0      [点我收藏+]

题目大意:求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


BZOJ 2822 AHOI2012 树屋阶梯 卡特兰数

原文:http://blog.csdn.net/popoqqq/article/details/42293621

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!