$f(i)=g(i)-\sum\limits_{j=i+1}^nf_j\times \tbinom{j}{i}$

这容斥不会优化到 $O(n)$ 了，求救。