BZOJ 2073 [POI2004]PRZ

发布于 2017-06-12  172 次阅读


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

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


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

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

 


一个非常弱的准退役OIER