2024年9月3日
一些浅显的 dp 优化策略
摘要： 前缀和优化 这个优化的方法还是显然的，就是当遇到形如 当前状态是由先前的连续状态转移， 则考虑将这种 连续 用前缀和维护，一般便会将这一部分的复杂度由 \(O(n)\) 降为 \(O(1)\) 对于我最近遇到的题来说是这样思考的，当然，更重要的还是优化前的转化，比如通过推式子形成可以前缀和处理的求和 阅读全文
posted @ 2024-09-03 13:18 Zhang_Wenjie 阅读(117) 评论(0) 推荐(0)