HDU 5730 2016多校Contest 1 G题【CDQ分治和FFT模板】
题目大意思:
求f[i] = sum(f[j] + a[i-j]) , a为题目给出。f[0]=1
然后后用CDQ分治,分治后用FFT。
要点:FFT的double精度有限……这题读入的时候要先mod再计算
第二:给kaungbin的FFT模板略加整理,更加好用一些。PS:多加一个整理函数,速度多300ms?!
#include
#include
#inc
原创
2016-08-02 23:18:10 ·
496 阅读 ·
0 评论