[codevs3002]石子归并3

这题才真的算是初探四边形不等式……

题目(codevs)

就是这个定理:若dp满足四边形不等式,则s(决策点)满足:s(i,j-1)<=s(i,j)<=s(i+1,j)

发表评论