2020年4月29日
洛谷3195 玩具装箱（dp,斜率优化）
摘要： 传送门：https://www.luogu.com.cn/problem/P3195 解题思路： 一道斜率优化入门题，代码量很少，比较符合dp题目的风格，但是式子写了满满两张纸，推了很久。 很明显是一道dp，可以轻易推出$dp[i]=min(dp[j]+(prefix[i]-prefix[j]+i- 阅读全文
posted @ 2020-04-29 14:19 GGMU 阅读(192) 评论(0) 推荐(0)