摘要：
【题意】（小紫书）一个人从站台1出发，乘车要在时刻T到达站台n，为使在站台等车时间最短，她可以选择乘坐两个方向的列车，并在客车停靠站的时候换车。 【分析】每次停站下车时，她都有三种选择，1.原地不动 2.搭乘向右的车 3.搭乘向左的车。d[i][j]表示在站台i，时刻j的最小等待时间。 状态转移... 阅读全文
摘要：
【题意】（小紫书）一个人从站台1出发，乘车要在时刻T到达站台n，为使在站台等车时间最短，她可以选择乘坐两个方向的列车，并在客车停靠站的时候换车。 【分析】每次停站下车时，她都有三种选择，1.原地不动 2.搭乘向右的车 3.搭乘向左的车。d[i][j]表示在站台i，时刻j的最小等待时间。 状态转移... 阅读全文