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