网站首页
编程语言
数据库
系统相关
其他分享
编程问答
宅配
2024-08-20
题解:AT_jag2016secretspring_b 豪邸と宅配便
思路设\(T\)为总时间。由于第一次太郎一定会花\(m\)时间到达门口,所以\(t\)要先减去\(m\)。之后太郎就有两种选择在门口等待下一个快递,时间花费为\(a_i-a_{i-1}\)。回书房,学习一会,再拿快递,时间花费为\(2\timesm\)。则最优时间花费为\(\min(2\timesm,a_i-a_{i-1}