摘要：
题意：n个物品，可以用1/2/3个不同的物品组成不同的价值，求每种价值有多少种方案(顺序不同算一种) 【生成函数】： 构造这么一个多项式函数g(x)，使得n次项系数为a[n]。 普通型生成函数用于解决多重集的组合问题 生成函数的x无实际意义 通常可以化为一个简单的式子 组合数的生成函数 A(x)=( 阅读全文
摘要：
给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 找到一个很详细的题解：http://blog.csdn.net/qq_33929112/article/details/54590319 花了两个小时来理解和写，1 阅读全文
摘要：
题意：请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 卷积 (f x g)(n)=∑{f(i)*g(n-i):i=0...n} 多项式乘法就是一个系数向量的卷积 可以用FFT快速计 阅读全文