Hdu5307 He is Flying

题意：给定n个非负整数a1~an,对每个0≤S≤∑ai,输出所有和为S的区间的长度和。 思路：推荐且来自https://blog.csdn.net/kyleyoung_ymj/article/details/51712329        这个题的构造公式真的是神奇，我主要也通过这道题学习了FFT算法，关于这题的构造公式的思路我还是得再想想，线面主要整理一些关于快速傅里叶变换 在acm中的FFT主

>>阅读原文<<