qinyihao的博客

摘要： 如果您能看懂下列提示，请先尝试去做一下题目，别着急看正式的题解 奇偶性（ \(n\) 是奇数还是偶数）很重要。 交换两只相邻的猫，使它们都保持在原来的位置附近，并改变它们的位置。 如果 \(n\) 是偶数，最佳距离是 \(n\) ，如果 \(n\) 是奇数，最佳距离是 \(n + 1\) 。 有两种 阅读全文

摘要： 题解前小彩蛋（雾 小彩蛋个鬼 思路 设$s$是数组$a$的所有数的和。一方面，$s$应该能被$k$整除，那么我们就可以说$s=cf·k$。从另一方面，因为所有的$a_i$都是正数，所以$s \geq n$。 非常明显的是，$s$越小，$a_i$的最大值越小，所以我们需要找到最小的$cf$使其可以达到 阅读全文