LOJ #2551. 「JSOI2018」列队
题意
第 iii 个人有一个所在坐标 aia_iai,每次将 i∈[l,r]i \in [l,r]i∈[l,r] 一一对应地分配到区间 [K,K+r−l][K, K + r - l][K,K+r−l] 中,第 iii 个人分配到坐标 xxx 的花费是 ∣ai−x∣|a_i - x|∣ai−x∣。求最小总花费。
Soulution
根据贪心的思想,易证最优方案是将 al∼ara_l \sim a...
原创
2018-11-22 13:14:24 ·
210 阅读 ·
0 评论