首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
2003wf专题
dp专题 lrj-p269 uva A Spy in the Metro 2003wf
lrj 入门经典 p267 从本题得到的收获: 分清主线: 影响决策的只有时间以及所处的车站 理清次线: 火车跑来跑去的,我们需要处理好他们,为我们的主线服务,即,在某些车站的时候,是否有车在这个时间 故令 dp【】【】,第一维表示时刻,第二维表示在某车站出发,需要等待的时间 写dp就要注意:初始化条件: 这里的初始化条件就是dp【T】【i】为INF,但是在终
阅读更多...