林允宁的笔尖在纸上划过，“生成函数是直接给这部打包机写程序。你告诉它，每种货物（比如x?），你可以不拿（x?=1），拿一个（x1），拿两个（x2），一直到拿n个。所以，每种货物对应的‘可能性程序’就是(1+x+x2+...+x?)。
“我们有k种货物，就是k个这样的程序相乘，组成一个总程序 G(x)=(1+x+x2+...+x?)?。这部打包机‘嗡’地一运行，就吐出了这个函数。
“这个函数本身不重要，重要的是它的‘说明书’——也就是展开后，x?那一项的系数。那个系数，已经帮你把所有‘加起来等于n’的可能性，全都自动算好，打包列出来了。懂了吗？
“隔板法是体力活，生成函数是脑力活。”
这番讲解，如同打开了一扇新世界的大门。
秦雅呆呆地看着草稿纸上那个简洁的“打包机”模型，感觉自己过去死记硬背的那些公式，瞬间活了过来。
她的目光不由自主地从草稿纸移到他那帅得夸张的侧脸上，随即落在他腿上那本厚得夸张的、蓝色全英文封面的书上——《Cssibsp;Meics》。
书页的角落里，还有一个不起眼的名字：H. Goldstein。
“听懂了么？”
林允宁言简意赅地讲完，见秦雅有些愣神，便随口又问了一句。
The content is not finished, continue reading on the next page