実線の長さが入っている.点線は考慮しない.dp(i,j)を[i,j]での答えとすると, v = dp1(i,r)+dp2(r,j)として, dp1(i,j) = v+x[j-1]-x[i] dp2(i,j) = v+y[i]-y[j-1] dp(i,j) = v+x[j-1]+x[i]+y[i]-y[j-1] となるrがある.dp1(i,r)+dp2(r,j)が暫定最適値より…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。