洛谷$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}$(其实可以

>>阅读原文<<