题解 | #走方格的方案数#

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int m,n;
    cin >> n >> m;
    m += 1;
    n += 1;
    vector<vector<int>> dp(m,vector<int>(n,0));
    for(int i=0; i<n; i++){
        dp[0][i] = 1;
    }
    for(int i=0; i<m; i++){
        dp[i][0] = 1;
    }
    for(int i=1;i<m;i++){
        for(int j=1; j<n; j++){
            dp[i][j] = dp[i-1][j] + dp[i][j-1];
        }
    }
    cout << dp[m-1][n-1] << endl;

    return 0;
}
// 64 位输出请用 printf("%lld")

该题目是经典的动态规划，注意审题是边缘线而不是格子，要不容易出错。