从小组1更到小组M与“sum[0][j-1]=sum[m][j-1];”有什么关系,回复关注
ll n,m;
scanf("%lld%lld",&n,&m);
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++){
scanf("%lld",&f[i][j]);
sum[i][j]=1e6;
}
}
for(int j=1;j<=n;j++){
sum[0][j-1]=sum[m][j-1];
for(int i=1;i<=m;i++){
sum[i][j]=min(sum[i][j-1],sum[i-1][j-1])+f[i][j];
}
}
ll ans=1e7;
for(int i=1;i<=m;i++){
ans=min(ans,sum[i][n]);
}
printf("%lld",ans);