YunYan

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

随笔分类 -  算法---差分

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