其实不难，主要是你得一眼看出来这个问题缩小规模然后就可以用DP来做了

using ll = long long;
class Solution {
public:long long sellingWood(int m, int n, vector<vector<int>>& prices) {ll  f[m+10][n+10];ll  p[m+10][n+10];memset(p,0,sizeof p);for(auto &t:prices)p[t[0]][t[1]] = t[2];for(int i=1;i<=m;i++)for(int j=1;j<=n;j++){f[i][j] = p[i][j];for(int k=1;k<i;k++)f[i][j] = max(f[i][j],f[k][j]+f[i-k][j]);for(int k=1;k<j;k++)f[i][j] = max(f[i][j],f[i][k]+f[i][j-k]);}return f[m][n];}
};