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