条件：
对于方程 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;
优化即可