Codeforces Dynamic programming Problem(need help)

[rk_221b]

Problem - 489C - Codeforces

Can anyone please help me with this dp problem …??