[HDU3516]-Tree Construction

初探四边形不等式

(kls:网上题解都是fang pi!)%%%

题目(hdu)

题目(vjudge)

四边形不等式有个神奇性质……

若dp满足四边形不等式,那么s(决策点)满足:s[i][j-1]<=s[i][j]<=s[i+1][j],

所以尽管cost是三维的(有i,j,k),也可以套用。

Why?

Who knows.

 

[HDU3516]-Tree Construction》上有1条评论

发表评论