2021年2月2日
[NOIP2018 普及组] 摆渡车 题解
摘要： 《关于我上冬令营网课时，听说普及组考过斜率优化DP这件事》 题意理解 摆渡车往返一次要 \(m\) 分钟，但摆渡车可以在起点等人，故可以将往返一次的时间 \(T \in [m,\infty )\)。(但是个人都不会让他等于正无穷吧?) 求这 \(n\) 个人等待时间之和最小值。 设置状态 首先，观察 阅读全文
posted @ 2021-02-02 16:58 江北南风 阅读(494) 评论(1) 推荐(1) 编辑