2019年8月19日

kick start 2019 round D T3题解

摘要: 恢复内容开始 题目大意:共有N个房子,每个房子都有各自的坐标X[i],占据每个房子需要一定花费C[i]。现在需要选择K个房子作为仓库,1个房子作为商店(与题目不同,概念一样),由于仓库到房子之间存在距离 | Xi-Xj | ,所以想要使“占据K+1个房子以及每个仓库到商店的距离和”最小化,并输出该最 阅读全文

posted @ 2019-08-19 21:40 askl123 阅读(201) 评论(0) 推荐(0)

导航