2020年9月25日
[DP][背包] 垃圾陷阱
摘要： 题面 我的 \(DP\) 好菜啊。。。 其实不难看出这个题是背包的，但问题是应该怎样设计转移。 可以看到题目一共给了 $4$ 个状态：当前时间，当前高度，当前生命，当前垃圾。 那对于这四个状态，我们该如何处理呢？ 首先可以考虑到，我们在枚举垃圾的时候，为了保证时间有序从而使维持的生命时间足够转移到下 阅读全文
posted @ 2020-09-25 10:17 ChPu437 阅读(130) 评论(0) 推荐(0) 编辑