题意:给你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的贡献我们每个点都计算很显然不好求我们可以做如下操作
并且
那么
题意:给你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的贡献我们每个点都计算很显然不好求我们可以做如下操作
并且
那么