Need help with problem 830A..

Revision en1, by final_tsu, 2017-07-16 18:00:09

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

History

 
 
 
 
Revisions
 
 
  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)