题解垃圾陷阱记忆化搜索/爆搜，并剪枝

卡门——农夫约翰格外珍视的一条特定品种 Holsteins 奶牛——已经沉入"垃圾井"底部。“垃圾井”是农夫们日常丢弃废弃物的地方，默认深度为 D (2 \leq D \leq 100) 英尺。

卡门希望将这些废弃物堆积到与井口平齐的高度以便成功逃出生还的可能性。此外她还可以通过食用某些废弃物来维持自身生命体能。

每个废弃物都可以被用来进食或作为垫高材料使用 并且堆积这些废弃物不需要消耗她的能量资源。

假设她已经提前知道了每一个废弃物坠落的时间 T (0 < T \leq 1000) 每个废弃物的高度 H (1 \leq H \leq 25) 以及吃下某个废弃物能够维持生命的时间 F (1 \leq F \leq 30) 要求计算出她在保证存活的前提下最早能够逃出生还的时间

前提条件是她当前体内有足够的能量维持连续 10 小时的基本代谢需求如果她在过去 10 小时内未进食则可能导致死亡。

首先这个问题肯定可以通过搜索解决（尽管状态空间较大可能导致程序超时），为了加深对这一概念的理解，建议首先实现一个DFS算法。

    struct E {
    	ll t, f, h;
    }v[MAX];
    
    bool cmp(E e1, E e2) { return e1