2019年10月30日
UVA1025 城市里的间谍 A Spy in the Metro 题解
摘要： 这道题是紫书里的，以下的主代码也来自紫书，但笔者会在这里做一些补充说明。 本题中把单向流逝的时间作为拓补序，用时刻和位置作为状态参数， dp【i】【j】表示在i车站，j时刻时还需等待的最少时间（其实通常我们把表示阶段的放在前面） 边界是这个：dp[n][tm]=0; for(int i=1;i<n; 阅读全文
posted @ 2019-10-30 21:16 Neptune0 阅读(159) 评论(0) 推荐(0) 编辑