原题链接 ~~~~~      总题单链接 ~~~~~      这道题的关键在于：你不能在死了之后通过吃东西复活，所以我们在状态转移的时候只转移活着的状态。 ~~~~~      先考虑第一问：最早什么时候可以爬出。将物品按时间排序，用 f i f_i fi​ 表示吃了第 i i i 个物品能续命多久， h i h_i hi​ 表示能搭多高。设 d p i dp_{i} dpi​ 表示