2023年11月4日
【LGR-161-Div.3】洛谷基础赛 #4 P9688 Colo.
摘要： 原题链接:P9688 Colo. 很显然，能够共存的颜色一定不会相交，所以可以记录每个颜色最左边的位置和最右边的位置，我们对于每个颜色只考虑，这个颜色左边的可以和这个颜色共存的额颜色 用f[i][j]表示当前考虑i这种颜色，选i这种颜色，然后在i这种颜色之前（包括这种颜色）一共选了j种颜色的最大价值 阅读全文
posted @ 2023-11-04 23:39 NOTHINGBUTNOTHING 阅读(96) 评论(0) 推荐(0)