ZigZagK的博客

题目概述 有 num1num_1 个 11 元硬币，num2num_2 个 22 元硬币，num3num_3 个 55 元硬币，求不能组成的最小价值。 解题报告 显然是二进制拆分做01背包，然而数据范围比较大，所以效率不是很好。 其实这道题可以用母函数轻松解决：（摘自维基和这里） 在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。

题目概述有 nn 个物品，第 ii 个物品有 numinum_i 个，求选出 mm 个物品组成排列的方案数。解题报告如果不是组成排列，就是经典的普通型母函数。我们发现无法用普通型母函数表示出“组成排列”这个条件，实际上这是经典的指数型母函数（摘自这里）。 口袋中有白球 22 个，红球 33 个，黄球 11 个，任取 33 个作为一个排列，总共有多少种排列？ 类似地用指数型母函数解决：用

题目概述ZigZagK有 nn 把价值不一样的斧子，CHNJZ偷走了 11 把或 22 把或 33 把，对于每个可能的总损失，计算有几种可能的方案。解题报告emm……显然是母函数啊？但是有数量限制。由于最多偷走三把，所以我们可以直接三种情况都讨论过去。11 把：母函数：A(x)=xa1+xa2+xa3+⋯+xanA(x)=x^{a_1}+x^{a_2}+x^{a_3}+\cdots+x^{a_n}