正题 题目链接:https://www.luogu.com.cn/problem/P4351 题目大意 \(n*n\)的矩形,给出第一行和第一列的数,剩下的满足\(F_{i,j}=a*F_{i,j-1}+b*F_{i-1,j}+c\) 求\(F_{n,n}\) 解题思路 第一眼看以为是水题,因为给出的数字的贡献通过组合数很好算,但是后来发现麻烦的是那个\(c\).我们考虑每个格子的\(c\)产生的贡献. 下面为了方便我们先默认让所有格子横纵坐标减\(1\) 对于一个格子\((i,j)\),通过它…