2021年3月15日
洛谷P1156 Solution
摘要： 题目链接 题解 ⭐：试图达到或超过某目标值的dp可以考虑背包。 将高度视作体积，吃掉所延长的生命时间视作价值，井高视作背包容量，此题即可转化为一个类背包问题。因为我们是依时间由小到大的顺序对垃圾进行决策的，因此所找到的第一个可以达到井高的垃圾，其时间一定为最短时间。 状态：$dp[i]$表示当前垃圾 阅读全文
posted @ 2021-03-15 22:25 violet_holmes 阅读(40) 评论(0) 推荐(0) 编辑