区间dp-luogu3205[HNOI2010]CHORUS 合唱队

        区间dp 介绍       区间dp属于线性dp的一种，它以区间长度作为dp的stage，使用区间左、右端点来描述每个维度。在区间dp中，一个状态由若干个比它更小切且包含于它的区间所代表的状态转移而来，因此区间dp的决策往往是划分区间的方法。 实现         初态一般由长度为1的“元区间”构成，枚举时先枚举阶段长度，再枚举左端点下标，由此计算右端点下标。 例题（luogu32

>>阅读原文<<