如何线性计算 $f_i=g(i)-\sum\limits^n_{j=i+1}\tbinom{j}{i}f_j$。

几年没写容斥已经不会奇加偶减了，只会这种无脑 dp。