求解
  • 板块P1130 红牌
  • 楼主s_z_x
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/7 11:33
  • 上次更新2024/10/7 11:33:53
查看原帖
求解
1424375
s_z_x楼主2024/10/7 11:33

从小组1更到小组M与“sum[0][j-1]=sum[m][j-1];”有什么关系,回复关注```cpp

#include<bits/stdc++.h>

#define ll long long

using namespace std;

const int maxn=4010;

ll f[maxn][maxn],sum[maxn][maxn];

int main(){

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);

return 0;

}

2024/10/7 11:33
加载中...