摘要：
学一下区间dp的套路。 这道题有一个显然的规律：关灯的时候，这些灯一定是连续的，否则答案不会更优。 这个真的很显然：既然关灯不需要时间，那就顺手关掉，留着浪费电。 所以一个重要的结论：那些关掉的灯就是一个区间！ 我们可以定义一个$dp[i][j]$表示区间$[i, j]$已经被关掉时已经用掉的电能。 阅读全文
摘要：
我是真的不知道。。。 这道题对于每一个垃圾有两个决策：堆放不吃 或者 吃掉不堆放。 终止条件是堆放的高度达到$d$。想要求达到状态的最大生命值或者最久能活到多久。 可以联想到背包问题，而且是01背包。 把生命值当做价值，把高度当做重量，我们就可以用最小重量取出最大价值。 设$dp[i][j]$为前$ 阅读全文