2019年11月1日
Catalan 数
摘要： $Catalan$ 数列 ​ 给定$n$个$0$和$n$个$1$，它们按照某种顺序排成长度为$2n$的序列，满足任意前缀中$0$的个数都不少于$1$的个数的序列的数量即为$Catalan$数列。 证明： ​ 令$n$个$0$和$n$个$0$随意排成一个长度为$2n$的序列$s$，若$s$不满足任意前 阅读全文
posted @ 2019-11-01 18:53 JayTwenty 阅读(162) 评论(0) 推荐(0) 编辑