差分表学习小记（自然数幂和）

前言

对着Drin_E的假课件的复制的假博客图片研究了半天，弯路都走光了···还学来一个很没用的算法，还要自己改进···好气啊···

差分表

首先说说差分序列。
一个序列，a[0…n]
我们对其做差，令$∆^1a[i]=a[i+1]-a[i]$，我们称$∆^1a[0..n-1]$为a的一阶差分序列，那么$∆^2a[0..n-2]$就是二阶，而原序列我们可以称为0阶差分序列。
这样一直差分下去，直到差分到只剩一个。那么0~n阶差分序列叠起来（0阶在最上面）就是一个差分表了。
举个例子

第0行就是0阶差分序列。
这就是一个差分表了，可以看见他是自然数的三次方。

性质

1. 对于一个函数 f(x)=∑pi=0ci