CCWUCMCTS
CCWUCMCTS
全部文章
分类
字符串(1)
思想方法(1)
数学(1)
未归档(3)
归档
标签
去牛客网
登录
/
注册
点击下方进入我的博客
冲冲冲
全部文章
(共1篇)
卡特兰数
一、引入 出栈序 二、推导(摘自百度百科) 对于每一个数来说,必须进栈一次、出栈一次。我们把进栈设为状态‘1’,出栈设为状态‘0’。n个数的所有状态对应n个1和n个0组成的2n位二进制数。由于等待入栈的操作数按照1‥n的顺序排列、入栈的操作数b大于等于出栈的操作数a(a≤b),因此...
组合数学
数论
2019-06-05
0
493