计数问题种类繁多,为了避免陷入漫无目的烧脑运动,我们先需要关注一些常用方法和结论.数学的抽象性和通用性是我们一直推崇的,从诸多特殊问题中发现一般性的方法,也总会让人兴奋和慨叹.一般教材多是以排列组合开篇,采用了一些技巧性很强的初等方法来讨论组合计数,我倒觉得可以直接先掌握一些锋利的工具,到时再看那些问题,会有快刀斩乱麻之快感. 1. 关联代数 1.1 一个例子 为了对反演公式有个直观的认识,我们从一个简单的问题说起,考察数列的求和公式(1).左式表示当知道数列的每一项\(a_n\)时,就可以得到…