有 NNN 个石头,编号为 1,2,…,N1,2,\dots,N1,2,…,N,第 iii 个高为 hih_ihi。保证 hhh 严格单调递增。
有一只青蛙在第一个石头上,它可以跳到石头编号为 i+1,i+2,…,Ni+1,i+2,\dots,Ni+1,i+2,…,N。当他跳到编号 jjj 石头时的花费是 (hi−hj)2+C(h_i-h_j)^2+C(hi−hj)2+C。求跳到编号为 NNN 石头的最小花费。
使用您的 gxyz 通用账户