平行四边形优化

条件:

对于方程 f[i][j]=min(f[i][k]+f[k+1][j]+cos(i)(j));所形成的区间dp

这里的k可以用平行四边形优化

s[i][j-1]<=s[i][j]<=s[i+1][j]

s[i][j]=k;

优化即可

刀剑映出了战士的心。而我的心,漆黑且残破
原文地址:https://www.cnblogs.com/OIEREDSION/p/11266688.html