摘要：
题意： 分家问题，对每种家具都估个值，给出同样价值的家具有多少个，要求尽可能平分，打印的第一个数要大于等于第二个数。思路： 可以用背包做，也可以用母函数。母函数的实现只需要注意一个点，就是每次以一种价格递增，而不是自加。每类家具有上限，就是该类家具的价值*件数。注意判断输入的结束标志是n 2 u... 阅读全文
摘要：
题意： 有17种硬币，每种的面值为编号的平方，比如 1，4，9，16....。给出一个数字，求组成这个面值有多少种组法？思路： 用普通母函数解，主要做的就是模拟乘法，因为硬币是无限的，所以每个构造式中每一个项的系数都是1。我们只需要第n项的系数，大于n的并不需要，所以大于n的项就不用再做计算了。... 阅读全文