26719

考虑动态规划。 思路 设 \(dp_{i,j}\) 为 \((1,1)\) 到 \((i,j)\) 的方案数，而如果要到这个点，肯定是从左边和上边来。 所以递推公式为：\(dp_{i,j}= dp_{i,j-1} + dp_{i-1,j}\)。 预处理：将横或纵坐标为 1 的点赋值为 1，因为到达这 ......