#dpz. [dp_z]Frog 3

[dp_z]Frog 3

NN 个石头,编号为 1,2,,N1,2,\dots,N,第 ii 个高为 hih_i。保证 hh 严格单调递增。

有一只青蛙在第一个石头上,它可以跳到石头编号为 i+1,i+2,,Ni+1,i+2,\dots,N。当他跳到编号 jj 石头时的花费是 (hihj)2+C(h_i-h_j)^2+C。求跳到编号为 NN 石头的最小花费。