传送门
一道神奇的贪心。
考虑每次加入一个人,他要么新构成一个圈,要么利用之前已有的空位。
而不论如何决策,增加的贡献只跟当前左右 l , r l,r l,r的最大值有关,因此我们只需保证每次取得的 m a x ( l , r ) max(l,r) max(l,r)最小就行了。
因此我们可以将数组 l , r l,r l,r
2018.10.04 codeforces1060D. Social Circles(贪心)
最新推荐文章于 2020-11-12 23:39:18 发布
本文详细解析了codeforces1060D题目的解题思路,重点在于使用贪心策略。每次加入新成员时,决定是形成新圈子还是填补已有圈子的空位,关键在于确保每次增加的最大值最小。通过对l和r的排序,可以实现这一目标,代码实现中每次累加max(li, ri) + 1。"
125251067,346551,使用Python3开发上位机界面:PyQT5实践,"['Python', 'GUI开发', 'PyQT5', '网络协议', '编程实践']
摘要由CSDN通过智能技术生成