I 题离散化写法是否可行

提交链接 https://ac.nowcoder.com/acm/contest/view-submission?submissionId=76764961

个人思路是将所有区间有重叠部分的合并成一个大区间,然后遍历所有合并后的区间,每段需要的最小次数是 区间长度 / m,是因为不满一个 m 的部分一定与前面有重合部分,这样我只需要在重合部分里就可以了,如果满了若干个m,那么一定是由相邻贴着的的几个部分组成,要分别取一次,最后把所有统计的数加起来就应该是答案。

但是通过率 92.31% (

是不是还需要什么特判还是有地方没考虑到呢 qwq

全部评论

相关推荐

我面试,她问我有女朋友没
不太迷人的反派_:不过对象,还会结合你老家,意向城市等等,看你是否稳定。哥们,别多想
点赞 评论 收藏
分享
牛客383479252号:9,2学生暑期实习失利开始投小厂,给这群人整自信了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务