Need help with problem 830A..

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