P1156

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

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