随笔分类 -  常用算法——贪心

摘要:"题目" 思路 谁能想到$O(kn^2)$可以过啊qwq 设车到$i$点的时间为$arr_i$,到达$i$点最晚的人的时间为$lat_i$,显然$arr_{i+1} = max(arr_i,lat_i)+d_i$,这样就可以求出来没有用加速器情况下的时间 考虑一个加速器最优的使用方案:要让更多的人的 阅读全文
posted @ 2019-11-01 19:43 擅长平地摔的艾拉酱 阅读(142) 评论(0) 推荐(0)

/*取消选中*/