原题链接题解太妙了如果能出去，那么出去的时间一定为让我出去的那个垃圾掉落的时间，且在此之前我所在的高度能撑到我垃圾掉落如果出不去，我肯定一直呆在井底不动所以我们可以以高度为变量设每个高度能撑到的最久的时间而每个垃圾在拿到的一瞬间要么吃要么搭，所以我们穷举，两个都

P1156垃圾陷阱基本思路[受这题的影响](P2370yyy2015c01的U盘-加固文明幻景-博客园(cnblogs.com))，我总觉得这题不应该直接把时间当作状态方程的值，于是搞了\(F[i][j]\)，为前\(i\)个物品，前\(j\)时间内能到达的最大高度，然后又搞一个数组维护最优时间，但我的能力根本行不通。

P1156垃圾陷阱考虑设计状态转移方程\(dp_{ij}=\;?\)本题一共有四个参数：物品、高度、生命值、时间，然后考虑如何定义\(i\)、\(j\)和\(dp_{ij}\)。于是可以按照垃圾的出现时间来排序，而物品作为第一维\(i\)表示考虑前\(i\)个垃圾。然后就剩下了［高度、生命值］两个值了，因