AtCoder Regular Contest 080 F - Prime Flip

題意 給你一個數軸，然後數軸上面每個位置都有一枚硬幣。 一開始硬幣處於正面。然後現在有n個位置的硬幣被翻成反面。 你現在可以選擇一個奇質數 p p p，然後把某個位置 i i i到 i + p − 1 i+p-1 i+p−1之間所有的硬幣都翻一遍。 問最少翻多少遍可以把所有硬幣翻成正面。 思考歷程 看到就想到哥德巴赫猜想了。 結果想了半天都沒有什麼好的策略。 題解 其實多加個差分就沒了。我好菜啊。

>>阅读原文<<