首页 > Genius ACM
开通博客写题解
头像 brealid
发表于 2020-06-01 21:48:55
基本思路：从最左段开始，每次将右端点尽量大地往右放。 伪代码类似这样： l = 1 cnt = 0 while l <= n l = jump(l) + 1 // jump(l) 即 r cnt = 1 print cnt 另外还需要 check 函数检验 是否符合题意 现在 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 louhc
发表于 2019-08-28 21:31:52
思路 根据贪心,从开始,该块能增加一个数就再加一个数,直到不合法为止,然后开下一块.如果暴力做的话随随便便就能卡到,肯定过不去.所以要用倍增,每次能加个数就加,不然.这样复杂度为,有点危险.我们可以只对新增的数排序,然后与当前块已有元素归并,复杂度就变成了. 代码 #include<bits/ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”