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的项
原创
2017-09-05 23:58:22 ·
701 阅读 ·
0 评论