2003wf专题

dp专题 lrj-p269 uva A Spy in the Metro 2003wf

lrj 入门经典  p267 从本题得到的收获: 分清主线: 影响决策的只有时间以及所处的车站 理清次线: 火车跑来跑去的,我们需要处理好他们,为我们的主线服务,即,在某些车站的时候,是否有车在这个时间 故令 dp【】【】,第一维表示时刻,第二维表示在某车站出发,需要等待的时间 写dp就要注意:初始化条件: 这里的初始化条件就是dp【T】【i】为INF,但是在终