1. 区间 DP 简介 区间 DP：线性 DP 的一种，以「区间长度」划分阶段，以两个坐标（区间的左、右端点）作为状态的维度。一个状态通常由被它包含且比它更小的区间状态转移而来。 2. 区间 DP 的应用