Rt，官方题解没有写出 dp 的转移，但代码中貌似是 $f[i][j]=f[i-1][j]+f[i][j-1]$，有点不明白这个转移是为什么（当然也有可能是我理解错了）。