Processing math: 100%

12 2020 档案

CF496E Distributing Parts（贪心）题解
摘要：算法 贪心（黑题？） 思路 考虑如何让每一位演奏家发挥最大作用，不难发现，当每一位演奏者优先处理自己能力范围内左端点最小的区间时可以达到最优。 所以，我们可以将乐曲和演奏者按照右端点排序，并用set维护乐曲左端点，对于每一个演奏者，将ta的左端点lowerbound一下就好了。 注意 阅读全文
posted @ 2020-12-02 11:20 When_C 阅读(102) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起