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​)，且一定有

>>阅读原文<<