区间 DP 知识 #

1. 区间 DP 简介 #

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