2018.10.04 codeforces1060D. Social Circles(贪心)

本文详细解析了codeforces1060D题目的解题思路,重点在于使用贪心策略。每次加入新成员时,决定是形成新圈子还是填补已有圈子的空位,关键在于确保每次增加的最大值最小。通过对l和r的排序,可以实现这一目标,代码实现中每次累加max(li, ri) + 1。" 125251067,346551,使用Python3开发上位机界面:PyQT5实践,"['Python', 'GUI开发', 'PyQT5', '网络协议', '编程实践']
摘要由CSDN通过智能技术生成

传送门
一道神奇的贪心。
考虑每次加入一个人,他要么新构成一个圈,要么利用之前已有的空位。
而不论如何决策,增加的贡献只跟当前左右 l , r l,r l,r的最大值有关,因此我们只需保证每次取得的 m a x ( l , r ) max(l,r) max(l,r)最小就行了。
因此我们可以将数组 l , r l,r l,r

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值