会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
徐嘤嘤的菜园
——给理想一点时间。
博客园
首页
联系
订阅
管理
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)
编辑
公告