CHN_JZ的博客

Holding Bin-Laden Captive!Problem DescriptionWe all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of Chin

Holding Bin-Laden Captive!Problem DescriptionWe all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of Chin

母函数母函数是用于解决组合问题计数的一种方法。 在了解它之前我们先看看熟悉的杨辉三角。 杨辉三角的第n行(注意是从0开始标号的)的数字就是(1+x)n(1+x)^n的展开式从低项到高项的各项系数，也可以表示为组合数的形式C(i)(n)。如果将两者联系起来我们会发现，(1+x)(1+x)可以看成对于一件取舍，1=x01=x^0就是不取，x就是取。这样在(1+x)n(1+x)^n的展开式

看到ZZK大佬的blog写的太好啦，所以就“转”来了。题目概述CHNJZ有nn把价值不一样的斧子，ZigZagK偷走了11把或22把或33把，对于每个可能的总损失，计算有几种可能的方案。解题报告emm……显然是母函数啊？但是有数量限制。由于最多偷走三把，所以我们可以直接三种情况都讨论过去。11把：母函数：A(x)=xa1+xa2+xa3+...+xanA(x)=x^{a_1