How to solve this DP problem.

Правка en2, от toxic_hack, 2020-04-26 23:10:12

I have been trying to solve (Kth problem the pdf)this problem for a couple of days. I find this problem very hard and the DP states and transitions are too confusing for me. I don't know how to go about thinking these types of problems :( Can someone please explain how to approach this problem? It will be very helpful.

Теги #acm-icpc, brazil, #dynamic programing, matrices

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский toxic_hack 2020-04-27 10:42:20 62 Tiny change: 'h problem the pdf)[this](htt' -> 'h problem in the pdf) [this](htt'
en2 Английский toxic_hack 2020-04-26 23:10:12 21 Tiny change: ' to solve [this](htt' -> ' to solve (Kth problem the pdf)[this](htt'
en1 Английский toxic_hack 2020-04-26 22:47:23 375 Initial revision (published)