Блог пользователя Kyochi

Автор Kyochi, история, 5 лет назад, По-английски

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

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
5 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

Rather than trying to think about the DP solution straight away, ask what is the brute force solution first? Then do a transformation from the brute force to the DP solution.