摘要：题目描述： 请计算$C[k]=\sum(a[i]*b[i-k])$ 其中 k < = i < n ，并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 题解： 由于卷积的式子是：$$C[k]=\sum(a[i]*b[k-i])$$ 其中满足的性质是后面$i+(k-i)= 阅读全文

摘要：丑板子。 阅读全文