over 2 years ago

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1029
分析:
(我的贪心还要练啊)
我们按照排序,然后一个一个放。
如果当前时间允许你放这一个,那就放;如果超出时间,检查之前有没有用过的大于当前的,如果有,用这个替换掉那一个,答案不变,而且总时间减少了,明显更优。至于检查之前的最大值用个堆就好了。
bzoj1029.cpp

← bzoj1028:[JSOI2007]麻将 bzoj1034:[ZJOI2008]泡泡堂BNB →
 
comments powered by Disqus