【DP】四边形不等式优化详解（一）

Part.0 前置知识 简单的 DP 方法； 简单的 数学推理能力。 Part.1 四边形不等式 高能数学公式警告html Part.1/1 四边形不等式的概念 四边形不等式优化主要应用于区间 DP 的优化。通常来说，四边形不等式能够用来优化形以下面的转移方式的 DP：web f ( l , r ) = min ⁡ k = l r − 1 { f ( l , k ) + f ( k + 1 , r

>>阅读原文<<