D. Armchairs

原题链接题解 1.改变座位之后，保持人的相对顺序不变一定使答案不劣 2.\(n\) 不是很大，因此可以考虑 \(O(n^2)\) 的做法 3.令 \(dp[i][j]\) 为第 \(i\) 个人移到位置 \(j\)，且 \([1,i-1]\) 的人都已经移到了最优位置时的最小花费，\(index[