会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zolrk
Tomorrow is another day
首页
新随笔
联系
订阅
管理
2018年11月4日
Codeforces 721C Journey - DAGDP
摘要: 设dp[i][j]表示到第i个点一共经过j个点时的最小路径长度,按拓扑序转移就好了 考虑到到达第i个点并且目前走过的点数量固定时,显然不需要知道以前走的是哪些点,只要保证此时路径长度最短,就会得到更优的答案 注意到k不会超过int,所以数组不需要开longlong(开了会爆内存。。。)判断的时候强转
阅读全文
posted @ 2018-11-04 17:05 Zolrk
阅读(188)
评论(0)
推荐(0)
编辑
公告