求助
  • 板块P1130 红牌
  • 楼主s_z_x
  • 当前回复11
  • 已保存回复12
  • 发布时间2024/10/7 13:51
  • 上次更新2024/10/7 15:00:27
查看原帖
求助
1424375
s_z_x楼主2024/10/7 13:51

从小组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);
2024/10/7 13:51
加载中...