2019年8月17日
【题解】luogu p1156 垃圾陷阱
摘要： 背包 总结： 1.状态要根据问的问题设计，一开始我设计dp[i]是在i时间时的最高高度，而题目卡门最长可以活多久，这样设计的话若不能出去，则这个不好判断。所以设计为dp[i]是在i的高度时，卡门最多可以后活多久，这样问题便迎刃而解。 2.不用将牛的寿命减去时间，直接将牛可以存活的时间与当前时间比较即 阅读全文
posted @ 2019-08-17 23:07 ATKevin 阅读(129) 评论(0) 推荐(0) 编辑