Hdu5307 He is Flying

題意：給定n個非負整數a1~an,對每個0≤S≤∑ai,輸出所有和爲S的區間的長度和。 思路：推薦且來自https://blog.csdn.net/kyleyoung_ymj/article/details/51712329        這個題的構造公式真的是神奇，我主要也通過這道題學習了FFT算法，關於這題的構造公式的思路我還是得再想想，線面主要整理一些關於快速傅里葉變換 在acm中的FFT主

>>阅读原文<<