2016年3月7日
poj2686 状态压缩dp
摘要： 这个题的意思是给你一个m个顶点， p条边的无向图， 现在想从a走到b, 旅者也带有n张车票， 每张车票上有一定数量的马匹数量， 经过一条边必须使用车票， 且时间花费是边的长度除以马匹数量，问你最少多长时间到达b , 我们可以定义状态dp[s][u]表示从在u点持有s的车票， 那么下面就可以采用刷表法 阅读全文
posted @ 2016-03-07 17:06 xing-xing 阅读(577) 评论(0) 推荐(0) 编辑