void dfs(int x, int y, int xp) {
    int xp += board[y][x];
    if (x == m-1 && y == n-1)
        glob_max = max(glob_max, ex);
    if (x<m-1)
        dfs(x+1, y, xp);
    if (y<n-1)
        dfs(x, y+1, xp);
}

// setup base condition
best[0][0] = board[0][0];
for(int i=1; i<m; i++)
    best[0][i] = best[0][i-1]+board[0][i];
for(int i=1; i<n; i++)
    best[i][0] = best[i-1][0]+board[i][0];
// DP
for (int i = 0; i < m; i++) {
    for (int j = 0; j < n; j++) {
        best[i][j] = board[i][j] + max(best[i][j-1], best[i-1][j]);
    }
}
glob_max = best[m-1][n-1];