2015-2016 ACM-ICPC, Central Europe Regional Contest (CERC 15)F
题意:给你F[1,i]和F[i,1]接着有递推式F[i,j]=a∗F[i,j−1]+b∗F[i−1,j]+c.让你计算F[n,n]题解:这题F[1,i]的贡献很显然是,F(i,1)的贡献同理对于c的贡献我们每个点都计算很显然不好求我们可以做如下操作并且那么我们解得并且那么我们就可以得出以下式子然后打个表就可以O(n)计算每个点的贡献#includeusingnamespacestd;typedef