组合计数概论

组合计数

• 乘法原理
• 加法原理
• 组合数
• 排列数
• 容斥原理

方法：

• 递推法 类似于 DP
• 隔板法 方程的解
• 加法原理, 乘法原理
• 组合数, 排列数
• lucas 卢卡斯定理
• catalam 数列