A. Convergence 大致题意 有 $n$ 个数轴上的点，每个点的值为 $a_i$，每次可以选择任意两个点 $i, j$，让这两个点的值变成 $\in [a_i, a_j]$ 问至少操作几次，才能让所有值相同 思路 由于是每次操作会让两个值可以变为其中间的任意值，所以如果要最终值尽可能相同，肯定是建议选定一个值，使得小于等于这个值的数量接近于大于这个值的数量 所以可以考虑排序后，直接取中间…
A. Convergence 大致题意 有 $n$ 个数轴上的点，每个点的值为 $a_i$，每次可以选择任意两个点 $i, j$，让这两个点的值变成 $\in [a_i, a_j]$ 问至少操作几次，才能让所有值相同 思路 由于是每次操作会让两个值可以变为其中间的任意值，所以如果要最终值尽可能相同，肯定是建议选定一个值，使得小于等于这个值的数量接近于大于这个值的数量 所以可以考虑排序后，直接取中间…
讨论
登录后参与讨论
还没有评论，来说第一句吧。