Help dp 2D problem

Revision en1, by Kyochi, 2019-04-15 11:13:26

Hello CF, I need help to figure out how to solve this problem. i'm not able to get the recurence relation as well as the dp starting state. Someone can explain me how to figure it out the problem ?

https://questionsacm.isograd.com/codecontest/pdf/toughcorridor.pdf

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Kyochi 2019-04-15 11:13:26 287 Initial revision (published)