疑似评测机bug

P1006 [NOIP2008 提高组] 传纸条

@[KSA_Khinomov](/user/479532) 能给我 #2 的数据点吗?
by One_JuRuo @ 2023-09-12 15:03:39


本地运行截图: ![](https://cdn.luogu.com.cn/upload/image_hosting/90cfjrev.png)
by KSA_Khinomov @ 2023-09-12 15:03:49


最上面那个5206是标准输出
by KSA_Khinomov @ 2023-09-12 15:05:10


@[KSA_Khinomov](/user/479532) 你试试把你的火车头去掉,用cin,cout?
by One_JuRuo @ 2023-09-12 15:12:55


@[One_JuRuo](/user/86507) 还是RE
by KSA_Khinomov @ 2023-09-12 15:15:19


@[KSA_Khinomov](/user/479532) 会不会是 `f[i][p][q] = tmp + a[i - q][q] + a[i - p][p];` 里,`i-q` 和 `i-p` 减成负数了。
by One_JuRuo @ 2023-09-12 15:21:39


@[One_JuRuo](/user/86507) 这个之前特判试过了
by KSA_Khinomov @ 2023-09-12 15:22:30


@[One_JuRuo](/user/86507) 更神奇的是题解这个k-i不会RE ```cpp #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace std; const int maxn=60; int a[maxn][maxn]; int F[2*maxn][maxn][maxn]; int main() { int m,n; scanf("%d%d",&m,&n); for(int i=1;i<=m;i++) for(int j=1;j<=n;j++) scanf("%d",&a[i][j]); //F[sum][i][j]=max{F[sum-1][i][j]... memset(F,-1,sizeof(F));//赋初值为-1 (原因在后面) F[2][1][1]=0;//最初的点,在左上角,好感度为0 for(int k=3;k<m+n;k++) for(int i=1;i<n;i++) for(int j=i+1;j<=n;j++) { int s=F[k][i][j]; if(F[k-1][i][j]>s)s=F[k-1][i][j]; if(F[k-1][i-1][j]>s)s=F[k-1][i-1][j]; if(F[k-1][i][j-1]>s)s=F[k-1][i][j-1]; if(F[k-1][i-1][j-1]>s)s=F[k-1][i-1][j-1]; if(s==-1)continue;//当s为-1时,说明四种情况都不能到该点,故不存在。 F[k][i][j]=s+a[k-i][i]+a[k-j][j];//该点的值为最大的前一个值与当前F[k][i][j]表示两点的值的和。 } printf("%d",F[m+n-1][n-1][n]);//因为i永远小于j,所以右下角的点不会求到, //但是到右下角只有一种情况,就是在右下角的上面和右下角的左边,直接输出就好了。 return 0; } ```
by KSA_Khinomov @ 2023-09-12 15:23:08


@[KSA_Khinomov](/user/479532) 噢,我知道了,我是对比我之前的代码,你输入的时候是 $m,n$ ,那么就后面的循环是不是应该循环 $m$ 啊? ```cpp for (int i = 3; i < m + n; ++i) { for (int p = 1; p < n; ++p) { for (int q = p + 1; q <= n; ++q) ```
by One_JuRuo @ 2023-09-12 15:24:32


@[KSA_Khinomov](/user/479532) 啊,奇怪了,这是我的[提交记录](https://www.luogu.com.cn/record/116580426)
by One_JuRuo @ 2023-09-12 15:26:02


| 下一页