#abc268e. [abc268_e]Chinese Restaurant (Three-Star Version)

[abc268_e]Chinese Restaurant (Three-Star Version)

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