组合数学介绍
组合数学起源于古老数学娱乐和游戏。而在当今社会中一样发挥着主要作用。组合数学研究一个集合物体进行满足一些规则排列。详细说，组合数学研究是这些排列存在性、计数和分类。在ACM/ICPC中用到组合数学知识有：  一一对应原理、加法乘法原理、多重集排列和组合、排列生成、递推关系、母函数、鸽巢原理、容斥原理、群和置换群、贝恩塞特引理和波利亚定理
    一一对应原理
“一一对应”概念是一个在计数中极为基本概念。一一对应既是单射又是满射。如我们说A集合有n个元素 |A|=n，无非是建立了将A中元与[1,n]元一一对应关系。在组累计数时往往借助于一一对应实现模型转换。比如要对A集累计数，但直接计数有困难，于是可设法结构一易于计数B，使得A与B一一对应。