组合数学纲要

A Brief Introduction to Combinatorics 题单 加粗的是例题，加星号的是选做题，其余的是作业题。 组合数学常常不会单独出题，而是和 dp 混在一起出，所以建议大家练习一下 dp。 ### 加法原理及乘法原理 **P8865** & P11362 & P11159：初识数数。 P5664 & **CF1657E**：计数型 dp 入门。 ### 组合数认识、组合恒等式 **P3807** & P5239：计算组合数的基本技术。 P1313：二项式定理 **P10780**：插板法，或者 GF **P3197** & P8557：组合数的认识 \***CF2038F**：组合数的一般应用。 **CF785D**：范德蒙德卷积公式 CF2041H & **P10982**：组合数在 dp 中的应用。 **AT\_agc001\_e**：组合数的神秘应用。 ### 特殊的计数序列 **P4071**：错位排列数。 **P3904**：第二类斯特林数模板题。 CF1278F & **P6620** & \*CF622F：斯特林数拆幂 **P1044** & P1641：Catalan 数 \*P10868：格路计数（类 Catalan 数） P2401 & **AT\_abc267\_g**：Eulerian 数 ### 容斥的几种常见模型 **P10596** & P5505 & AT_abc235_g & \*P4491：二项式反演 \***HDU4336**：Min-max 容斥 \*P4336：子集反演 **CF2037G**：莫反（对因子的容斥）入门 ### 难题欣赏 \*AT_arc111_f：非常综合且富有技巧性的计数问题。 \*P6667：二项式反演 + 二项式定理。 \***P5824**：球盒模型终结版。 \*CF1770F：真正好玩的组合题目。