首页 > 华华听月月唱歌
开通博客写题解
头像 ZhangThird
发表于 2023-01-03 16:40:28
思路：假设已将区间 [0,0][0, 0][0,0] 恢复,设 l,rl, rl,r 为已恢复区间左右端点，将所有区间以左端点为第一关键字，右端点为第二关键字，升序排列 每次循环，从后面区间中找到一个 区间左端点≤r+1区间左端点\le r+1区间左端点≤r+1 并且区间右端点最大的区间，并计入总 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 在刷题的单身狗很开心
发表于 2023-08-21 16:17:49
贪心策略是每次向后寻找能跳到的区间里面右端最远的那一个，如果挑不到或者最后不足N那么就证明无法满足。 #include <bits/stdc++.h> using namespace std; const int MAXN  展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 刘小帅_
发表于 2023-08-01 19:06:08
#include<iostream> #include<algorithm> #include<vector> using namespace std; const int N=10e5+5; struct interval{ long long lef 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”