acm-dp相关优化学习笔记(决策单调性)

引言 本文暂时只介绍与决策单调性有关的优化。后面会陆续完善其他优化 一、决策单调性优化 1.四边形不等式 [1].定义 设 w [ i ] [ j ] w[i][j] w[i][j]是一个二元函数，若 ∀ a ≤ b ≤ c ≤ d \forall a\le b\le c\le d ∀a≤b≤c≤d满足 w [ a ] [ c ] + w [ b ] [ d ] ≥ w [ a ] [ d ] +

>>阅读原文<<