Need help with problem 830A..
Разница между en1 и en2, 92 символ(ов) изменены
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]↵

История

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