DP必修一加强版

#include <bits/stdc++.h>
using namespace std;
long long dp[34][34];
int main(){
    int n , m;
    cin >> n >> m;
    dp[1][0] = 1;
    for(int j = 1 ; j <= m ; j++){
        for(int i = 1 ; i <= n ; i++){
            int pre = i - 1;
            if(pre < 1)pre = n;
            int next = i + 1;
            if(next > n)next = 1;
            dp[i][j] = dp[pre][j - 1] + dp[next][j - 1];
        }
    }
    cout << dp[1][m];
    return 0;
}