阿里巴巴 Alibaba

这一道题目与费用提前计算的那类题目很像，但是由于每个宝藏每秒钟不会损失价值，所以不是费用提前计算，但是还是可以按照类似的状态进行推导

这个区间DP滚动数组好好理解一下，其实就是我们只需要用到前一阶段的量，由于阶段是长度，所以实际处理中一般按照如下处理

然后这道题还告诉我们，别看到\(N\)为\(10000\)就不想区间DP了，事实告诉我们，区间DP的时间复杂度也可能是\(O(n^2)\)，只要\(O(1)\)转移就好了

update 2024.8.29

区间DP滚动数组最好把长度给设出来，而不是设出两个端点