本文讨论了一种涉及质数和数列操作的问题，针对不同情况（如(k=4)时的偶数和奇数分布），给出了最优操作策略。作者虽然比赛时使用了动态规划方法，但指出简单的分析也可解决问题。
先看看这篇题解
解释一下，首先看到\(k\)这么小，当然从\(k\)入手嘛
是质数的情况，如果要操作，那么数列中肯定由\(1\)或者\(7\)组成(也可以两个都有)，此时肯定一直操纵一个数是最优的，然后就有题解的结论
如果\(k=4\)，这个时候如果有两个及以上的偶数，肯定不用操作
如果只有一个偶数，且这个偶数是\(2\)或\(6\)，那么肯定要操作一次，将某个奇数改成偶数就好了
如果全是奇数，那么肯定至少操作两次，而且我们随便改两个奇数就好了
当然这道题目我赛时不是这么做的，我选择DP(虽然B用DP多少大材小用)
416
694
3万+
1787
213
203
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
