Hỏi về truy vết quy hoạch động

[dukksoocee (catsoougly412)]

Mọi người cho em hỏi cách truy vết bài này với
https://vnoi.info/problems/NKTICK/
(moved to https://codeforces.com/group/FLVn1Sc504/contest/274825/problem/W )
em đã làm được phần QHD còn phần truy vết vẫn còn bị vướng
CT: f[n] = min (f[n-2] + r[n-1], f[n-1] + t[i]);

VD

5
2 5 7 8 4
3 9 10 10

OUT

17
2 4

(TRUY VẾT NHỮNG NGƯỜI BỊ RA KHỎI HÀNG)
cảm ơn ạ

[rogp10]

Lúc bạn chọn giữa người đứng sau mua hộ và tự mua thì ghi lại lựa chọn đó, từ trace[N-1] thì đảo ngược lại.

[dukksoocee (catsoougly412)]

nghĩa là if(f[n) == f[n-2] + r[n-1]) trace[i] = i ạ