toxic_hack's blog

By toxic_hack, history, 7 months ago, In English

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.

 
 
 
 
  • Vote: I like it
  • +13
  • Vote: I do not like it

»
7 months ago, # |
Rev. 2   Vote: I like it +16 Vote: I do not like it

I finally managed to figure out the solution. I will just write it down so that it will be helpful to someone.

Spoiler