先看看这篇题解
解释一下,首先看到\(k\)这么小,当然从\(k\)入手嘛
是质数的情况,如果要操作,那么数列中肯定由\(1\)或者\(7\)组成(也可以两个都有),此时肯定一直操纵一个数是最优的,然后就有题解的结论
如果\(k=4\),这个时候如果有两个及以上的偶数,肯定不用操作
如果只有一个偶数,且这个偶数是\(2\)或\(6\),那么肯定要操作一次,将某个奇数改成偶数就好了
如果全是奇数,那么肯定至少操作两次,而且我们随便改两个奇数就好了
当然这道题目我赛时不是这么做的,我选择DP(虽然B用DP多少大材小用)