CE玩家

题意给定n个数，求从其中选1个、2个、3个能得到的权值和的情况及方案数生成函数裸题 刚接触这玩意并不是很能理解，也不是很懂怎么表达……考虑f(i)f(i)表示权值和为i的方案数，那么有f(i)=∑f(j)∗f(i−j)f(i)=\sum f(j)*f({i-j})，为卷积形式， 那么令母函数g(x)=∑aixig(x)=\sum a_ix^i的第m项系数为权值和为m的方案数，就可以用FFT优化多