2018年11月22日
【LG5017】[NOIP2018pj]摆渡车
摘要： 【LG5017】[NOIP2018pj]摆渡车 题面 "洛谷" 题解 震惊！普及组竟然考斜率优化？？？ ~~当然有其他的方法~~ 首先我们转化一下模型 此题可以变为： 在一根时间轴上有一些点，每个时间点$i$有一个权值$c_i$(即在$i$开始等待人数，没有则为$0$) 要求选一些时间点，每个时间点 阅读全文
posted @ 2018-11-22 22:22 heyujun 阅读(501) 评论(0) 推荐(0) 编辑