2025年7月6日
稍微记一些 dp 优化方法
摘要： 每个借一题讲解一下方法，剩下做的有可能比较无聊就没记，不无聊的在其他地方记吧。 P3648 [APIO2014] 序列分割 斜率优化经典题目。首先先把朴素 dp 列出来，其实也不简单，因为最先看出来的是区间 dp。但是我们要证明切割的顺序对答案是没有影响的，我们使用调整归纳证明。 \(Proof.\ 阅读全文
posted @ 2025-07-06 13:26 DataEraserQ 阅读(15) 评论(0) 推荐(0)