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