70求助
  • 板块P1130 红牌
  • 楼主djwj323
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/10/23 10:41
  • 上次更新2023/11/5 10:07:48
查看原帖
70求助
212320
djwj323楼主2020/10/23 10:41

3个点wa了

#include <iostream>
using namespace std;
long long n,m,mi=1000002,dp[2002][2002],i,j;
int main()
{
	cin>>n>>m;
	for(i=1;i<=m;i++)
	{
		for(j=1;j<=n;j++)
		{
			cin>>dp[i][j];
		}
	}
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=m;j++)
		{
			dp[j][i]+=min((j==1)?dp[m][i-1]:dp[j-1][i-1],dp[j][i-1]);
		}
	}
	for(i=1;i<=m;i++)  mi=min(mi,dp[i][n]);
	cout<<mi;
	return 0;
}
2020/10/23 10:41
加载中...