樹上斜率優化

　　斜率優化的時候有的時候可能會出在樹上可是我並不會QWQ。 顯然一個dp方程是 f[i]=min{f[j]+(d[i]-d[j])*p[i]+q[i]} 我們只需要取到最優決策j即可由於在樹上這個複雜度還是n^2的。 考慮優化。 f[i]=f[j]+d[i]*p[i]-d[j]*p[i]+q[i];  f[j]=f[i]-d[i]*p[i]-q[i]+d[j]*p[i]; 非常簡單的優化然後考慮

>>阅读原文<<