2021年1月17日
zr2021神选摸底赛杂题
摘要： 简述题意：平面上 n 个点，每个点都是一个加油站，每个点都有一个 $c_i$，希望从一号点开车到二号点，油箱上线为 w，你可以在途中进行至多 d 次加油，注意初始时你没有油，所以出发时一定会加一次油，路途中每走 k 个单位的距离就会消耗 k 单位的油，距离为曼哈顿距离，加 k 单位的油需要花费 $c 阅读全文
posted @ 2021-01-17 20:48 Chiaro 阅读(109) 评论(0) 推荐(0)