Colo

原题链接:P9688 Colo. 很显然，能够共存的颜色一定不会相交，所以可以记录每个颜色最左边的位置和最右边的位置，我们对于每个颜色只考虑，这个颜色左边的可以和这个颜色共存的额颜色 用f[i][j]表示当前考虑i这种颜色，选i这种颜色，然后在i这种颜色之前（包括这种颜色）一共选了j种颜色的最大价值 ......