玄学问题求助
  • 板块灌水区
  • 楼主村主任菜
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/8/17 21:29
  • 上次更新2023/11/4 10:16:32
查看原帖
玄学问题求助
206301
村主任菜楼主2021/8/17 21:29

P1006 传纸条

以下是AC代码

#include<bits/stdc++.h>
using namespace std;
int n,m;
int dp[101][51][51],c[51][51];
int czr[111][111];//第5行
void ch(int &x,int y)
{
	if(x<y)x=y;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	for(int j=1;j<=m;j++)
	cin>>c[i][j];
	for(int k=3;k<n+m;k++)
	for(int i=1;i<m;i++)
	for(int j=i+1;j<=m;j++)
	{
		ch(dp[k][i][j],dp[k-1][i][j]);
		ch(dp[k][i][j],dp[k-1][i-1][j]);
		ch(dp[k][i][j],dp[k-1][i][j-1]);
		ch(dp[k][i][j],dp[k-1][i-1][j-1]);
		dp[k][i][j]=dp[k][i][j]+c[k-i][i]+c[k-j][j];
	}
	cout<<dp[n+m-1][m-1][m];
} 

其中代码第5行改为"int czr[11][11];" 会4个点RE。但是整个代码中没有用到该数组……

求助

AC记录

RE记录

2021/8/17 21:29
加载中...