摘要：
传送门 这题还是老套路 先列出Ei的式子 发现分子分母下标加起来是i 但是后面有个负号非常恶心(在这差点弃疗) 冷静下来点一根烟想一想完全不需要管后面的 因为两部分互不影响 注意后面是差为定值所以把下标反过来 注意最后要reverse 注意这题空间别开大了..... Code: 阅读全文
摘要：
传送门 上面骗人的 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 fft详解(这次是真的) fft用于快速计算多项式乘法 满足形如c[n] = sigma(a[i] * b[n- 阅读全文