会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SUMMERMINGQAQ
博客园
首页
新随笔
联系
订阅
管理
2020年5月23日
双调路径
摘要: 双调路径 思路:我们可以容易想到,通过不同的边到达某个点的时间和金钱是不一样的,这是难点。我们发现点数n = 100,权值t,c = 100,如果我们分别维护时间权值为x时,到达该城市的最少金钱是多少,即d[城市][时间] = 金钱,因为 n = 100, t,c = 100,说明我们需要维护 n*
阅读全文
posted @ 2020-05-23 21:07 SummerMingQAQ
阅读(337)
评论(0)
推荐(0)
编辑
公告