2017年1月22日
51nod 1161 Partial Sums,1172 Partial Sums V2
摘要： 这两题原理是一样的，不过第二题数据量大一些。这个累加操作相当于一个矩阵乘法，然后用矩阵中的第一列数和输入的数组做卷积，比如这个样例处理2次矩阵就是这样的 然后取出第一列数和输入的数做卷积，也就是多项式乘法 $\left(1+2x+3x^2+4x^3\right) \left(1+3x+5x^2+6x 阅读全文
posted @ 2017-01-22 14:05 czp001 阅读(198) 评论(0) 推荐(0) 编辑