P1006

一道非常可爱的绿题，嗯，但 RE 阵亡

搞不太清楚该怎么改qwq 大佬们帮我看看

额当然复制题解肯定能过 但我很好奇我这个该怎么改/dk

代码：

#include <bits/stdc++.h>
using namespace std;
int a[52][52], f[52][52][52], n, m, i, j, k, l, sum;
int main() {
    scanf("%d%d", &n, &m);
    for(i = 1; i <= n; i++)
        for(j = 1; j <= m; j++)
            scanf("%d", &a[i][j]);
    for(i = 1; i <= n; i++)
        for(j = 1; j <= m; j++)
            for(k = 1; k <= i + j - 1; k++) {
                l = i + j - k;
				sum = a[i][j] + a[k][l];
                if(i == k && j == l && (i != n || j != m))
                    continue;
                f[i][j][k] = max(max(f[i - 1][j][k - 1], f[i - 1][j][k]), max(f[i][j - 1][k - 1], f[i][j - 1][k])) + sum;
            }
    printf("%d", f[n][m][n]);
    return 0;
}

记录详情