Can any1 plz tell me what type of dp will be applied here? The initial velocity will be changed as soon as it appears at another point. So how the fastest time of that next point can help?

V = sqrt(2 * y * g)
So for each point you know the speed in it...
Now that you can find minimal time to reach it.