How to approach toward this codeforces Dynamic programming problem

, ,
1

Problem - 234C - Codeforces

I really don’t have no idea at all how to approach this problem