Hi,↵
[cut]↵
[problem:830A]↵
↵
In the above problem,the author has given a greedy solution to the problem,It was not really intuitive..↵
I saw some one discussing in the editorial that this problem infact can be solved with a very general DP solution..↵
It looks and feels like a well known DP problem,Can someone help me in solving this problem in DP way..I tried finding DP solution in submissions but was not able to..↵
↵
EDIT: found one DPish solution but it does not make sense to me..[submission:28513159]↵
[cut]↵
[problem:830A]↵
↵
In the above problem,the author has given a greedy solution to the problem,It was not really intuitive..↵
I saw some one discussing in the editorial that this problem infact can be solved with a very general DP solution..↵
It looks and feels like a well known DP problem,Can someone help me in solving this problem in DP way..I tried finding DP solution in submissions but was not able to..↵
↵
EDIT: found one DPish solution but it does not make sense to me..[submission:28513159]↵