Everything that kills me makes me feel alive.

斜率优化dp

斜率优化

1.为什么要用斜率优化?

以P3195玩具装箱为例

遇到一道dp题目，我们首先需要列dp式子:

( \(sum_i\) 为前缀和)

\[dp[i]=min(dp[i],dp[j]+) \]

posted @ 2022-06-30 16:06  wind_seeker  阅读(23)  评论(0)    收藏  举报
Live2D