2019年10月3日
【洛谷 P5017】 摆渡车（斜率优化）
摘要： "题目链接" 算是巩固了一下斜率优化吧。 设$f[i]$表示前$i$分钟最少等待时间。 则有$f[i]=\min_{j=0}^{i m}f[j]+(cnt[i] cnt[j]) i (sum[i] sum[j])$ 其中$cnt[i]$和$sum[i]$分别表示前$i$分钟去等车的学生数量和他们去等 阅读全文
posted @ 2019-10-03 22:06 Qihoo360 阅读(229) 评论(0) 推荐(0) 编辑
You're powerful!