洛谷$P1156$ 垃圾陷阱 $dp$

正解:$dp$ 解題報告: 傳送門! 然後這題,首先看到要麼吃要麼堆起來就會想到$01$揹包趴?然後就考慮設方程 考慮設$f_{i,j}$表示投入第$i$個物品能活到第$j$天的最大高度. 轉移就$f_{i,j}=max\{f_{i-1,j}+H_i,f_{i-1,j-F_i}\}$ 然後如果$f_{i,j}\geq D$就說明能逃出來 否則找到$f_{i,j}$有值的$j_{max}$(其實可以

>>阅读原文<<