ACM组合数学模板

排列：

不可重复排列：

可重复排列：从n个取可重复k个排列数为：

圆排列：

错位排列：

指数母函数定义：

组合：

不可重复组合：

可重复组合：

不相邻组合：从n个取m个不相邻组合数为：

组合常用公式：

帕斯卡恒等式：

普通母函数定义：

常见数列：

斐波那契数列：

卡特兰数列：

      递归公式1：

      递归公式2：

      组合公式1：

      组合公式2：