阿里巴巴 Alibaba

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

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

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

update 2024.8.29

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

posted @   最爱丁珰  阅读(7)  评论(0)  编辑  收藏  举报
相关博文：
·  Sue 的小球
·  任务安排1
·  ABC219 H 区间dp 费用提前计算
·  DP杂谈【持续更新中】
·  ABC219H Candles
阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
· 【译】Visual Studio 中新的强大生产力特性
· 10年+ .NET Coder 心语 ── 封装的思维：从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句：使用策略模式优化代码结构
点击右上角即可分享
微信分享提示
AI IDE Trae