cookiebus 2023-04-07 23:16:21 2023-04-07 23:16:36 47 返回题目
仔细观察本题
这个条件 我们可以把 事件 i 看成一个区间 , 两个事件有联系，本质是两个事件对应区间不相交。
i
故本题是求给出 n 条线段，求最多可以取出多少不相交的线段条数，经典贪心问题：活动选择
n
%%%
/oh
共 2 条回复
%%%
/oh