Need help with problem 830A..

Правка en1, от 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..

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский final_tsu 2017-07-16 18:01:50 92
en1 Английский final_tsu 2017-07-16 18:00:09 449 Initial revision (published)