2020年4月30日
【题解】玩具装箱
摘要： "Question" $\text{Solution:}$ 首先有一个基础$dp:$设$dp_i$表示前$i$个物品装完的最小价值，$sum[i]$是$C$的前缀和则： $dp_i=\min_{j=slope(q[tail],i)$的时候，出队。因为它前面的点的斜率是要小于这个点与上一个点所连直线的 阅读全文
posted @ 2020-04-30 12:14 Refined_heart 阅读(192) 评论(0) 推荐(0) 编辑