ZifanOI

摘要： 题意，即给定 \(F(1,i),F(i,1)\)，定义 \(F(i,j)=aF(i,j-1)+bF(i-1,j)+c\ (i,j\in [2,n])\)，求 \(F(n,n)\)。 考虑将其转化为网格图计数问题，定义向下走的权值为 \(b\)，向右走的权值为 \(a\)，一条路径的权值为各步权值之积 阅读全文