區間dp-luogu3205[HNOI2010]CHORUS 合唱隊

        區間dp 介紹       區間dp屬於線性dp的一種，它以區間長度作爲dp的stage，使用區間左、右端點來描述每個維度。在區間dp中，一個狀態由若干個比它更小切且包含於它的區間所代表的狀態轉移而來，因此區間dp的決策往往是劃分區間的方法。 實現         初態一般由長度爲1的「元區間」構成，枚舉時先枚舉階段長度，再枚舉左端點下標，由此計算右端點下標。 例題（luogu32

>>阅读原文<<