这一道题目与费用提前计算的那类题目很像，但是由于每个宝藏每秒钟不会损失价值，所以不是费用提前计算，但是还是可以按照类似的状态进行推导
这个区间DP滚动数组好好理解一下，其实就是我们只需要用到前一阶段的量，由于阶段是长度，所以实际处理中一般按照如下处理
然后这道题还告诉我们，别看到\(N\)为\(10000\)就不想区间DP了，事实告诉我们，区间DP的时间复杂度也可能是\(O(n^2)\)
标签：题目,阿里巴巴,Alibaba,区间,DP,提前 From： https://www.cnblogs.com/dingxingdi/p/18005201