P9817

这里提供一个非常暴力但是期望复杂度很低的算法。 不难想到要么就是全部放 \(1\)，要么就是取出一个最大的质数，然后对于剩下的部分继续按照这样的策略求答案。 因为质数间隔不大，然后暴力判断质数复杂度是 \(O(\sqrt n)\) 的，再加上 IOI 的 buff，我们可以直接考虑从大到小枚举质数， ......

P9817 lmxcslD 这题感觉是有意思的。 先考虑构造 \(m\) 个 \(p_i\)，答案为 \(m\times (1-k)^2\)。 然后考虑什么情况下是更优的。尽可能使 \((p_i-k)^2\) 大，那就要尽可能与 \(k\) 的差值大，当 \(p_i\leq k\) 时肯定是全为 \ ......