2025年8月11日
DP 优化专题
摘要： 常见思路： 减少状态量：即优化状态表示（状压、滚动数组等）。 加速决策过程：二分、数据结构等。 缩小决策范围：单调队列/栈、斜率优化、四边形不等式优化等。 技巧性优化：前缀和等。 本文主要针对第三点展开讲解。 斜率优化 斜率优化的题目通常具有以下特征： 转移方程中含有乘积式，通常用平方得到。 有一些 阅读全文
posted @ 2025-08-11 17:00 _KidA 阅读(39) 评论(0) 推荐(0)