摘要:题目大意: 输入两个数n和m,n表示有n个数,这n个数是一个多项式的前n项,让输出这个序列的n+1,n+2,..n+m项。 题解:差分规律,一直差分,直到全为0或者只剩下一个数。然后再递推回去。 给出了n个数,最多可以求n-1行差分,从最后一行向上推,共n行。所以总复杂度O(n^2+n*m). #i
阅读全文
随笔分类 - 算法---差分
摘要:题目大意: 输入两个数n和m,n表示有n个数,这n个数是一个多项式的前n项,让输出这个序列的n+1,n+2,..n+m项。 题解:差分规律,一直差分,直到全为0或者只剩下一个数。然后再递推回去。 给出了n个数,最多可以求n-1行差分,从最后一行向上推,共n行。所以总复杂度O(n^2+n*m). #i
阅读全文
|