码迷,mamicode.com
首页 > 其他好文 > 详细

hdu 4281

时间:2015-08-03 14:27:02      阅读:120      评论:0      收藏:0      [点我收藏+]

标签:

状压DP

在一场比赛中,有n个选手同时举起了手,我们知道裁判席和每个选手的位置。以及解决每个选手的问题需要花费多少时间,以及每个裁判所有的最大耐心值(每个裁判耐心值都相等,解决一个花费时间N的问题,耐心值将减少N),两个问题,1:求最少用多少裁判可以解决所有问题。2:不考虑裁判的数量,所有裁判走的路的总和最小是多少?裁判从A点走到B点,距离相当于AB两点的绝对距离向上取整。

 

hdu 4281

标签:

原文地址:http://www.cnblogs.com/takeoffyoung/p/4699172.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!