会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xingxing's blog
不积跬步,无以至千里;不积小流,无以成江海。
博客园
首页
新随笔
联系
订阅
管理
2016年3月7日
poj2686 状态压缩dp
摘要: 这个题的意思是给你一个m个顶点, p条边的无向图, 现在想从a走到b, 旅者也带有n张车票, 每张车票上有一定数量的马匹数量, 经过一条边必须使用车票, 且时间花费是边的长度除以马匹数量,问你最少多长时间到达b , 我们可以定义状态dp[s][u]表示从在u点持有s的车票, 那么下面就可以采用刷表法
阅读全文
posted @ 2016-03-07 17:06 xing-xing
阅读(571)
评论(0)
推荐(0)
编辑
公告