AtCoder Regular Contest 080 F - Prime Flip

题意 给你一个数轴，然后数轴上面每个位置都有一枚硬币。 一开始硬币处于正面。然后现在有n个位置的硬币被翻成反面。 你现在可以选择一个奇质数 p p p，然后把某个位置 i i i到 i + p − 1 i+p-1 i+p−1之间所有的硬币都翻一遍。 问最少翻多少遍可以把所有硬币翻成正面。 思考历程 看到就想到哥德巴赫猜想了。 结果想了半天都没有什么好的策略。 题解 其实多加个差分就没了。我好菜啊。

>>阅读原文<<