摘要：
题目链接： "luogu6078" 首先可以把题目转化为吃掉至多$a$个糖果的方案数。 考虑将每一个罐子取糖果方法的生成函数写起来，是$1+x+x^2+\cdots+x^m=\frac{1 x^{m+1}}{1 x}$. 那么最后答案的生成函数就是： $$ \prod_{i=1}^n\frac{1 阅读全文
摘要：
luogu5075 [JSOI2012]分零食 题目链接： "luogu" 首先有一个很显然的dp，记$f_{i,j}$为分给前$i$个人$j$块糖的答案，那么有$f_{i,j}=\sum_{k=0}^jf_{i 1,k}\times g_{j k}$.其中$g_i$表示分给一个人$i$块糖时的快乐 阅读全文