n n n 个人进行圆排列,即围坐在圆桌周围,位置编号依次为 [0,n−1] [0, n - 1] [0,n−1],给定序列 Pn P_n Pn 表示第 i i i 个人喜欢的菜品在 Pi P_i Pi 处,Pi∈[0,n−1] P_i \in [0, n - 1] Pi∈[0,n−1] 且各不相同。定义每个人的沮丧值为其位置与 Pi P_i Pi 的距离。你可以任意旋转圆桌,以最小化所有人的沮丧值之和,求最小值。
使用您的 gxyz 通用账户