@[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