Online assessment Question --> How to apply dp to such large constraints

№	Пользователь	Рейтинг
1	Benq	3676
2	jiangly	3670
3	Kevin114514	3657
4	maroonrk	3355
5	Um_nik	3353
6	squareOf105	3346
7	tourist	3343
8	strapple	3324
9	heuristica	3322
10	jiangbowen	3291

№	Пользователь	Вклад
1	Qingyu	158
2	nik_exists	150
2	maspy	150
4	AmShZ	143
5	Um_nik	141
6	Errichto	139
7	adamant	137
8	BledDest	133
8	maroonrk	133
10	qwexd	130

This question was asked was in an OA. I was not able to sovle it fully i.e my soln got partially accepted.

Question

Code

ll getDistance(ll x1, ll y1, ll x2, ll y2)
{
    return (abs(x1 - x2) + abs(y1 - y2));
}


ll func(ll ax, ll ay, ll bx, ll by, ll idx, vvi &corr)
{
    if (idx == corr.size()) return 0;

    vector<ll>pos = corr[idx];

    ll x1 = pos[0], y1 = pos[1];

    ll alice = getDistance(ax, ay, x1, y1) + func(x1, y1, bx, by, idx + 1, corr);

    ll bob = getDistance(bx, by, x1, y1) + func(ax, ay, x1, y1, idx + 1, corr);

    return   min(alice, bob);

}


void  getAns(ll n, ll ax, ll ay, ll bx, ll by, vvi &corr)
{


    ll ans = func(ax, ay, bx, by, 0, corr);
    cout << ans << line;
}

void solve()
{
    ll n, ax, ay, bx, by;
    cin >> n >> ax >> ay >> bx >> by;

    vvi corr;

    f(i, 0, n)
    {
        ll x, y;
        cin >> x >> y;

        vi v;
        v.pb(x);
        v.pb(y);
        corr.pb(v);
    }


    getAns(n, ax, ay, bx, by, corr);
}

I want to solve this problem via memorization as I am not so good at writing bottom-up approach directly.

Thanks in advance.