#include <iostream> #include <vector> using namespace std; // 和大部分不大一样的思路,可以看看。 // 首先同样是枚举这个矩阵的每个点 // 我们有两个dp存储,dph[i][j][h]表示以a[i][j]为矩阵的最右下角,高度为h的最大矩阵值 // dpw[i][j][h]表示以a[i][j]为矩阵的最右下角,宽度为w的最大矩阵值 // 有状态转移方程 // dpw[i][j][w] = max(dpw[i - 1][j][w] + fen, fen)和dph[i][j][h] = max(dph[i][j...