Hướng dẫn bài #584. DPFLOWER - Khăn đỏ và bó hoa tặng bà e với ạ

#include <bits/stdc++.h>

using namespace std;

int m, n, tong = 0, tong1 = 0;
int f[1005][1005];
vector<int> ip;
vector<int> jp;
vector<int> sht;

int main()
{
    cin >> m >> n;
    for(int i = 1; i <= m; i++){
        for(int j = 1; j <= n; j++){
            cin >> f[i][j];
        }
    }
    int i = 1, j = 1, a, b;
    for(int g = 0; g <= ip.size(); g++){
        while(i != m || j != n){
            if(i < m){
                a = f[i+1][j];
            } else {
                a = -1;
            }
            if(j < n){
                b = f[i][j+1];
            } else {
                b = -1;
            }
            if(a != -1 && b != -1){
                if(min(a,b) == a){
                    ip.push_back(i+1);
                    jp.push_back(j);
                } else {
                    ip.push_back(i);
                    jp.push_back(j+1);
                }
                sht.push_back(tong);
            }
            if(max(a, b) != -1){
                if(max(a,b) == a){
                    i++;
                } else {
                    j++;
                }
            } else {
                i = m; j = m;
            }
            tong += f[i][j];
        }
        if(tong > tong1)
            tong1 = tong;
        if(g <= ip.size()){
            tong = sht[g];
            i = ip[g];
            j = jp[g];
        }
    }
    cout << tong1;
    return 0;
}