本文详细解析了codeforces1060D题目的解题思路，重点在于使用贪心策略。每次加入新成员时，决定是形成新圈子还是填补已有圈子的空位，关键在于确保每次增加的最大值最小。通过对l和r的排序，可以实现这一目标，代码实现中每次累加max(li, ri) + 1。"
125251067,346551,使用Python3开发上位机界面：PyQT5实践,"['Python', 'GUI开发', 'PyQT5', '网络协议', '编程实践']
传送门
一道神奇的贪心。
考虑每次加入一个人，他要么新构成一个圈，要么利用之前已有的空位。
而不论如何决策，增加的贡献只跟当前左右 l , r l,r l,r的最大值有关，因此我们只需保证每次取得的 m a x ( l , r ) max(l,r) max(l,r)最小就行了。
因此我们可以将数组 l , r l,r l,r排序，每次增加 m a x ( l i , r i ) + 1 max(l_i,r_i)+1 max<
2018.10.04 codeforces1060D. Social Circles（贪心）
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
