平行四边形优化

条件:

对于方程 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;

优化即可

 

posted @ 2019-07-29 21:42  ALEZ  阅读(234)  评论(0编辑  收藏  举报