Need help with problem 830A..

Revision en2, by final_tsu, 2017-07-16 18:01:50

Hi, 830A - Office Keys

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..28513159


  Rev. Lang. By When Δ Comment
en2 English final_tsu 2017-07-16 18:01:50 92
en1 English final_tsu 2017-07-16 18:00:09 449 Initial revision (published)