传送门：题目详情 - 传纸条 - JMYSOJ (jmfes.com) #include <bits/stdc++.h> using namespace std;

int a[60][60]; int dp[60][60][60][60];

int main(){ int m, n; cin >> m >> n; for(int i = 1; i <= m; i ++){ for(int j = 1; j <= n; j ++){ cin >> a[i][j]; } } for (int i = 1; i <= m; i ++) { for (int j = 1; j <= n; j ++) { for (int p = 1; p <= m; p ++) { for (int q = 1; q <= n; q ++) { int v = max(max(dp[i - 1][j][p - 1][q], dp[i - 1][j][p][q - 1]), max(dp[i][j - 1][p][q - 1], dp[i][j - 1][p - 1][q])); if(i == p && j == q){ dp[i][j][p][q] = v + a[i][j]; } else { dp[i][j][p][q] = v + a[i][j] + a[p][q]; } } } } } cout << dp[m][n][m][n]; return 0; } // wo 1100 //luogu 1382