BZOJ 2073 [POI2004]PRZ


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2073

题意:n 个人过桥,每个人有重量,桥有总限重,每次多人过桥的时间是最慢的那个,求最短时间...


看到数据范围想到不会是暴力枚举子集转移吧... 结果居然真的是...

这一句话大概是这道题的精华了... 学到了一个很好的枚举子集的小♂技♂巧 真是奥妙重重啊

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 2073 [POI2004]PRZ


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: , , ,