直接背式子就好了。
下三角:
\[ f[n]=\sum\limits_{i=s}^n(-1)^i\cdot\binom ni\cdot g[i]\iff g[n]=\sum\limits_{i=s}^n(-1)^i\cdot \binom ni\cdot f[i] \]
常用形式:
\[ f[n]=\sum_{i=s}^n\binom ni\cdot g[i]\iff g[n]=\sum_{i=s}^n(-1)^{n-i}\cdot \binom ni\cdot f[i] \]
上三角:
\[ f[k]=\sum_{i=k}^n(-1)^i\cdot \binom ik\cdot g[i]\iff g[k]=\sum_{i=k}^n(-1)^i\cdot \binom ik\cdot f[i] \]
常用形式:
\[ f[k]=\sum_{i=k}^n\binom ik\cdot g[i]\iff g[k]=\sum_{i=k}^n(-1)^{i-k}\cdot \binom ik\cdot f[i] \]
例题: