卡特兰数
qq_43520313
这个作者很懒,什么都没留下…
展开
-
造一造
题目: https://ac.nowcoder.com/acm/problem/15077 每次你可以入栈一个新元素或者当栈非空时出栈一个元素,nnn个元素必须依次入栈,而WYFWYFWYF希望其中第mmm个元素入栈之后,栈中恰好有kkk个元素,现在他想知道一共有多少种入栈出栈顺序满足这个条件。 思路: ...原创 2020-10-21 22:17:19 · 143 阅读 · 0 评论 -
卡特兰数
有一个长度为n+mn+mn+m的010101序列,其中111有nnn个,000有mmm个,要求对于任意的整数k∈[1,2n]k\in [1,2n]k∈[1,2n],数列的前kkk个数中,111的个数不少于000。方案数为 (n+mn)−(n+mn+1)=(n+mn)n+1−mn+1 {n+m\choose n}-{n+m\choose n+1}={n+m\choose n}\frac{n+1-m}{n+1} (nn+m)−(n+1n+m)=(nn+m)n+1n+1−m ...原创 2020-10-21 21:00:02 · 63 阅读 · 0 评论