首页 > TAG信息列表 > AT3970
AT3970 题解
题意概述 题目就是让你将每一个相邻的“史莱姆”颜色不同。 解题思路 从 \(a_1\) 到 \(a_n\) 扫一遍,每次都判断是否有颜色重合,如果有,将这个史莱姆的颜色变为 \(0\)。 但是显然有个坑。 我们仔细看一看。假如有序列为 \(2,2,2\)。 显然只用变 \(1\) 会。如果向后查看,会输出 \(2\)AT3970 题解
题意概述 题目就是让你将每一个相邻的“史莱姆”颜色不同。 解题思路 从 \(a_1\) 到 \(a_n\) 扫一遍,每次都判断是否有颜色重合,如果有,将这个史莱姆的颜色变为 \(0\)。 但是显然有个坑。 我们仔细看一看。假如有序列为 \(2,2,2\)。 显然只用变 \(1\) 会。如果向后查看,会输出 \(2\)