2025春训第十八场
废掉了,拼尽全力无法战胜,做的时候感觉自己差点爆零,以 3 / 8 的优异成绩拿下榜一。这套题前面的题都是主打一个直觉上的欺骗,后面难的不会做。
A. 序列重排
首先,结论是答案只可能是 0, 1, 2。
序列中 0 的个数不超过 \(\lfloor \frac{n + 1}{2} \rfloor\),把 0 穿插到其他数中间肯定是可以放得下的,所以答案是 0;
如果不满足上述条件,0 不能都穿插到其他数中间,那么一定有相邻的数加起来是 0,只能考虑剩余的数,我们要尽可能空出来最小的数。首先...
invalidname.hashnode.dev2 min read