求助0分

P1130 红牌

``` #include<iostream> using namespace std; long long a[2005][2005],dp[2005][2005]; int main(){ long long n,m; cin>>n>>m; for(long long i=1;i<=n;i++) for(long long j=1;j<=m;j++) cin>>a[i][j]; for(long long i=1;i<=n;i++) for(long long j=1;j<=m;j++) dp[i][j]=min(dp[i-1][j],j==1?dp[i-1][m]:dp[i-1][j-1])+a[i][j]; long long ans=0x7fffffff; for(long long i=1;i<=m;i++) ans=min(ans,dp[n][i]); cout<<ans+1; return 0; } ``` 还是0分
by cwfxxty @ 2023-07-20 20:26:37


@[cwfxxty](/user/575138) 你把输入改一下试试,因为输入是M行N列,你这是N行M列
by luoyuwei @ 2023-08-04 22:12:21


|