有一个无限长的数轴,每个点有个颜色,⩽0\leqslant 0⩽0 的点为白色,>n>n>n 的为黑色,[1,n][1,n][1,n] 由输入给出。在 [1,n][1,n][1,n] 内有若干个需要标记的点。一次标记时需先选定一个颜色,如果存在这个颜色的未标记过的点,且存在与之相邻的点被标记过,则从中选择一个标记;否则,随意选择一个这个颜色的没有标记过的点标记。求把要求标记的点全部标记到的最小彪子次数。
使用您的 gxyz 通用账户