【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

>>阅读原文<<