2019年6月18日
NOIP2018PJ T3 摆渡车
摘要： 题目链接 题意： 时间轴上分布着$n$位乘客，$i$号乘客的位置为$t_i$，用互相距离不小于$m$的车次将时间轴分为若干部分并管辖上一个区间，求最小费用和。每个车次的费用来自：管辖区间内乘客与区间左端点的距离之和。 程序1（30pt）： 考虑DP。 设在$i$时间的车次及之前所有费用之和的最小值为 阅读全文
posted @ 2019-06-18 19:15 汉谡 阅读(340) 评论(0) 推荐(0) 编辑