摘要： 一、卡特兰数 卡特兰数：$C_{2n}^{n}-C_{2n}^{n+1}=\frac{C_{2n}^{n}}{n+1}$。 卡特兰数满足递推公式：设 $C_n=\frac{C_{2n}^{n}}{n+1}$，$C_1=1$，$C_n=C_{n-1}\frac{4n-2}{n+1}$。 模板题[AcW 阅读全文

摘要： 一、简述 记录一下组合数的求解问题。 二、组合数 1.[AcWing885.求组合数I]-递推 题目描述 给定 $n$ 组询问，每组询问给定两个整数 $a$，$b$，请你输出 $C^b_a\ mod(10^9+7)$ 的值。 输入格式 第一行包含整数 $n$。 接下来 $n$ 行，每行包含一组 $a 阅读全文