RE求解

落榜的美术生

2024-07-28 18:27:35

发布于：广东

40阅读

0回复

0点赞

找不到问题，本蒟蒻找大佬帮忙寻找问题

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

有帮助，赞一个

去预览

0/2000

全部评论 3

fall asleep

#include<bits/stdc++.h>
using namespace std;

int dp[35][35];

int main(){
    int n, m;
    cin >> n >> m;

    // 初始化
    for(int j = 1; j <= n; ++j){
        dp[0][j] = 0;
    }
    dp[0][1] = 1;

    for(int i = 1; i <= m; ++i){
        for(int j = 1; j <= n; ++j){
            int l = j - 1, r = j + 1;
            if(l == 0){
                l = n;
            }
            if(r > n){
                r = 1;
            }
            dp[i][j] = dp[i-1][l] + dp[i-1][r];
        }
    }

    cout << dp[m][1] << endl;
    return 0;
}

2024-08-17 来自浙江

落榜的美术生
回复fall asleep
OK谢谢大佬

2024-08-30 来自广东
0

fall asleep

没有初始化：

#include<bits/stdc++.h>
using namespace std;

int dp[35][35];

int main(){
    int n, m;
    cin >> n >> m;

    // 初始化
    dp[0][1] = 1;

    for(int i = 1; i <= m; ++i){
        for(int j = 1; j <= n; ++j){
            int l = j - 1, r = j + 1;
            if(l == 0){
                l = n;
            }
            if(r > n){
                r = 1;
            }
            dp[i][j] = dp[i-1][l] + dp[i-1][r];
        }
    }

    cout << dp[m][1] << endl;
    return 0;
}

2024-08-17 来自浙江

fall asleep
你好

2024-08-17 来自浙江
0