bzoj 3028 母函数
摘要:
首先我们可以求出来所有食物的母函数: 汉堡:f(x)=1/(1-x^2)。 可乐:f(x)=1+x. 鸡腿:f(x)=1+x+x^2. 蜜桃多:f(x)=x/(1-x^2). 鸡块:f(x)=1/(1-x^4). 包子:f(x)=1+x+x^2+x^3. 土豆片炒肉:f(x)=1+x. 面包:f(x)=1/(1-x^3). 然后我们可以将他们全乘起来,得到f(x)=x/(1-x)^4.然后根据泰勒展开1/(1-x)^n=1+C(n,1)x^1+C(n+1,2)x^2+C(n+2,3)x^3+...+C(n+k-1,k)x^k+...。 可以得到第n项的系数为c(n+2,... 阅读全文