luogu P6476 [NOI Online 2 提升组]涂色游戏color

题面传送门 考虑一下，其实只要管一个两个倍数点到另外一个两个倍数点就行了。 设 p 1 < p 2 p_1<p_2 p1​<p2​ 贪心一下，发现两个倍数点都赋值 p 2 p_2 p2​就是最优的。 对于任意一个 p 2 p_2 p2​的倍数点，任意一个 p 1 p_1 p1​的倍数点距离他不超过 g c d ( p 1 , p 2 ) gcd(p_1,p_2) gcd(p1​,p2​)，且一定有

>>阅读原文<<