![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
YZH__12345
这个作者很懒,什么都没留下…
展开
-
[bzoj2006][NOI2010]超级钢琴
http://www.lydsy.com/JudgeOnline/problem.php?id=2006 题目大意 选择k个不同的区间使它们的和最大首先, 我们可以把所有区间都丢到堆里,每次取出最大值 但这显然是要爆炸的。。。 然后, 可以轻易发现一个明显的性质…(很明显吗…)(Orz w_yqts) 有若干三元组(x,l,r) l-x+1<=L,r-x+1<=r t(x,原创 2017-09-06 19:09:29 · 261 阅读 · 1 评论 -
[bzoj1148][CTSC2007]挂缀pendant
大意:给定若干个任务,每个任务只能在给定时刻c[i]前开始,时长w[i],求最多能完成的任务. 可以看成: 有若干区间,给出长度len[i]和左端点l[i]的限制,选出尽量多使其互不重叠. 右端点限制r[i]=l[i]+len[i] 对于i < j,若r[i] < r[j]:如果j区间可以放置于i前,那么j区间一定也可以放置于i之后; 但是如果j区间不能放置于i前,j区间可能还是可以放置于原创 2017-11-17 13:53:35 · 368 阅读 · 0 评论