Everything that kills me makes me feel alive.

06 2022 档案

斜率优化dp
摘要：斜率优化 1.为什么要用斜率优化? 以P3195玩具装箱为例 遇到一道dp题目，我们首先需要列dp式子: ( $sum_i$ 为前缀和) $$dp[i]=min(dp[i],dp[j]+)$$ 阅读全文
posted @ 2022-06-30 16:06 wind_seeker 阅读(23) 评论(0) 推荐(0)

Live2D