RE求解

原题链接：7931.传球游戏
userId_undefined

落榜的美术生

倔强青铜

2024-07-28 18:27:35

发布于：广东

38阅读
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;
}
userId_undefined
去预览
0/2000

全部评论 3

  • userId_undefined

    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 来自 浙江

    0
  • userId_undefined

    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 来自 浙江

    0
  • userId_undefined

    fall asleep

    倔强青铜

    你好

    2024-08-17 来自 浙江

    0

热门讨论