【题解】JZOJ6636 / 洛谷P3668 [USACO17OPEN] Modern Art 2 G
link题意有一条长度为nnn的画布。初始时全部为000。每次染色可以将一个区间染成同一种颜色,每种颜色只能染一次。每次操作可以染色若干次,但是染色的区间两两不相交。颜色可覆盖。问最少操作多少次能够使画布变成a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an。若无法做到则输出-1。题解发现对于最外面的颜色肯定是最早涂的,颜色会构成一个包含关系。区间有交叉则不合法。可以拿一个