Cross Mountain Climb problem optimized solution ?

Revision en1, by mohamedeltair, 2017-09-16 05:27:16

Regarding this problem: Cross Mountain Climb, actually what came to my mind is brute force and dp but the constraints are just too high (hi and d can reach 1e9), any hints ?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English mohamedeltair 2017-09-16 05:27:16 262 Initial revision (published)