How to solve this DP problem from 2019-20 ICPC Brazil Subregional programming contest

Правка en3, от toxic_hack, 2020-04-27 10:42:20

I have been trying to solve (Kth problem in 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)