题解与来源题共享。已有题解默认通过；新增或编辑后需由来源域管理员审核。待审核、驳回题解仅作者和审核管理员可见。来源域：system

• 0

  DoubleQLzn LV 5 @ 2026-9-1 22:28:22

  随便乱做的题？

  有 2 个偶数直接合法。

  有 1 个偶数则最多代价为 $\min [\exist k,a_i=2k+1] b_i$. 判一下有没有加一次即合法的方案。

  只需要考虑：序列里所有元素都是奇数。

  那么 $\min(b_i+b_j)$ 一定可以取到。判一下有没有加一次即合法的方案。

  维护一个质因子集合就做完了。

  感觉只有 800.

• 1