#45055: 題解 附詳細註解的 Python code
ericshen19555@gmail.com
(暴力又被TLE)
學校
:
南光中學
編號 : 103121
來源 : [1.174.178.218]
最後登入時間 ：
2025-01-08 19:15:31
想法:
想要距離最小 取位置連續的k個人 並以中位點為開會地點
等價於 min(|x - a1| + |x - a2| + ... + |x - ak|), x為a之中位數時有最小值
用滑動窗口維護距離總和
算出每一個區間的最小距離後 DP取兩個不重疊的區間 使總和最小
ZeroJudge Forum