#45055: 題解 附詳細註解的 Python code
ericshen19555@gmail.com
(暴力又被TLE)
想法:
想要距離最小 取位置連續的k個人 並以中位點為開會地點
等價於 min(|x - a1| + |x - a2| + ... + |x - ak|), x為a之中位數時有最小值
用滑動窗口維護距離總和
算出每一個區間的最小距離後 DP取兩個不重疊的區間 使總和最小