众所周知,斜率dp能优化
dp[i]=min dp[j]+c[i]∗c[j]dp[i] =min\space{dp[j] + c[i] * c[j]}dp[i]=min dp[j]+c[i]∗c[j] 这一类的转移方程,那么如果转移方程变为dp[i]=min dp[j]+c[i]∗c[j]+d[i]∗d[j]dp[i] =min\space{dp[j] + c[i] * c[j]} + d[i]*d[j]dp[i]=min dp[j]+c[i]∗c[j]+d[i]∗d[j]这样的话,是否能够在三维空间内维护一组平面构成的凸包来实现优化呢