2019年5月15日
GYM 101933D（最短路、二分、dp）
摘要： 要点 非要先来后到暗示多源最短路，求最小的最大值暗示二分 二分内部的check是关键，dp处理一下，$dp[i]$表示第$i$笔订单最早何时送达，如果在ddl之前到不了则$return\ 0$。我觉得其中$time$变量的维护很好地使复杂度降了一维。 第一发WA点：算法看了一遍感觉没有可改的，就把二 阅读全文
posted @ 2019-05-15 00:50 AlphaWA 阅读(195) 评论(0) 推荐(0) 编辑