Minimum cost to reach end

[akshatsharma]

https://dare2compete.com/o/optum-stratethon-optum-part-of-unitedhealth-group-90401
contest is over , please tell me how to solve

[newtech66]

This is problem Z from AtCoder Educational DP contest. IIRC, it was an application of Convex Hull Trick. I’m not familiar with this trick, but you can write the recurrence and expand the expression and see where that goes.

[sorb1997]

Whats the contest number?

[newtech66]

Link to problem: Frog 3

[akshatsharma]

contest number 2