[SPOJ TSUM] Triple Sums [FFT]
给一些数,从中选取3个,问他们的和。输出对于每个和,能够组成这个和的方案数。快速傅立叶变换...第i项的系数为值为i的数出现了多少次,然后计算这个多项式的三次方,再用容斥原理去重即可。用的别人的模板..SPOJ跑的是真慢...常数大一点都过不去...只好先DFT,然后计算,最后再进行逆变换..另外FFT丢精度感觉丢的挺多的...本机跑样例,不除6的话,都过不去...#inclu
原创
2014-08-09 09:25:22 ·
1156 阅读 ·
1 评论