Yesterday I was solving this problem.

After Some time spent. I realized that is DP. I cant come up with states of DP. So I read editorial. But I didn't understand editorial. Can somebody help with this tricky problem.