摘要： ###[区间DP]T2：给出n次操作[l,r]，第i次操作把从l米到r米的区间颜色变成i，操作具有覆盖性质。求一种最优染色顺序使得最后区间的颜色最多。(n<=300) ####考场 显然的假贪心按照区间长度排序，然后就不管了，一分也没有。 ####正解 300的范围$n^3$DP，显然染色具有阶段划 阅读全文