qq_32739393的博客

原创 codeforces 632E（FFT+分治）

题意：给你n个数 ，从中任意取k个求和，将所有可能的和从小到达输出 其中n,k,ai<=1000n,k,a_i<=1000 分析： 当k=2时，我们可以考虑母函数来做 令f(x)=(1+xa1+⋯+xan)∗(1+xa1+⋯+xan)f(x)=(1+x^{a_1}+\cdots+x^{a_n})*(1+x^{a_1}+\cdots+x^{a_n}) 那么 f(x)f(x)所有的系数大于1的项