卡特兰数

YMWM_1 年前
c++·算法·卡特兰数
acwing算法基础之数学知识--求卡特兰数题目：给定n个0和n个1，它们将按照某种顺序排成长度为2n的序列，求它们能排成的所有序列中，能够满足任意前缀序列中0的个数都不少于1的个数的序列有多少个？ 输出的答案对 1 0 9 + 7 10^9+7 109+7取模。