2021年7月21日
《卡特兰数》
摘要： 模型一：进出序列。 求解：给定n个的数，有多少种出栈序列？(抽象成一个有n个1和n个-1组成的字串，且前k个数的和均不小于0，那这种字串的总数为多少？) 容斥可得 ans(合法) = ans(all) - ans(不合法)ans(all) = C(2n,n) //任选n个位置放1. 首选，我们将这个 阅读全文
posted @ 2021-07-21 08:42 levill 阅读(40) 评论(0) 推荐(0) 编辑