求助训练营D.石子游戏差分写法

我们每次操作区间

对差分数组而言,相当于是而

又因为,所以

操作简化为以下两种

当

,因为可以操作区间

当

而,因为可以操作区间

那么是不是倒序扫描差分数组一遍就好了....但是一直

全部评论
这样考虑，每次区间+1，对应差分数组a[i++]，a[i+k]--。 那么当a[i]<0时连一条i->i+k的边，当a[i]>0连一条i-k->i的边。 整个数组被拆分成若干条有向链或者环(两点配对了)，把数组变成全0(1和n+1位置除外)需要从每条链的起点开始处理，链中的点会受到前面点的影响。 可参考赛中代码(有点丑)：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=46825912
点赞 回复 分享
发布于 2021-02-23 11:24
不是啊，看看代码。
点赞 回复 分享
发布于 2021-02-23 11:15
issue yyds
点赞 回复 分享
发布于 2021-02-23 10:49

相关推荐

11-01 20:48
已编辑
重庆大学 算法工程师
华为入池 非科班双末9开出来的几率大吗
10.29&nbsp;线下三面。&nbsp;一面：&nbsp;先手撕，&nbsp;一个数组把奇数放在前面偶数放在后面，快排，&nbsp;然后问了一些笔试的问题，&nbsp;knn算法，&nbsp;kmeans算法，&nbsp;简历上面的项目。二面：介绍简历上面的项目，没问八股，&nbsp;主要是让我讲技术路线，&nbsp;手撕一沓纸里面随机抽的，&nbsp;比较幸运抽到的非常简单的岛屿数量。&nbsp;三面：&nbsp;主要是开放性的问题，问了在团队里想做领导人物还是专注技术问题，&nbsp;回答不想当领导，&nbsp;还有企业文化相关，&nbsp;回答的以客户为中心。投的车bu&nbsp;ai算法，本&nbsp;机械&nbsp;硕&nbsp;机器人工程，&nbsp;有多大的机会能泡出来呢
算法冲刺中：你这bg开不出来，还有谁能开出来呢
查看11道真题和解析
点赞 评论 收藏
分享
11-06 10:27
联想（北京）有限公司_后端开发部_JAVA开发工程师(准入职员工)
联想内推，联想内推码
优点:wlb&nbsp;真的不加班，假期也很多年假15天，平时请假也很简单，有的时候和领导说一下都不用走请假流程。领导和同事都很nice，不存在PUA，领导也懂技术，交流起来很顺畅，领导也支持新技术探索，我就在联想的时候开始写技术博客和开源项目。上下班不用打卡，平时项目也不急，下班基本不找你。福利好，12病假，有房补餐补，能排户口（最吸引我的点，但不一定）&nbsp;​🔻联想的福利&nbsp;五险一金、企业年金、员工内购股票&nbsp;节假日的各种礼盒&nbsp;旅游补贴：工作满五年，1.5w/年的旅游补贴&nbsp;带薪病假和生育假：很体贴员工，尊重女性！&nbsp;🔻团队氛围超级nice&nbsp;部门的同事都超级好，定期团建聚餐以及旅游&nbsp;联想就是家文化，和其他部...
联想公司福利 1523人发布
点赞 评论 收藏
分享
09-19 13:59
门头沟学院 Java
刷到的还是让我遇上了
bro搁这写需求呢😅
用微笑面对困难：Trae一下，如果真成了，他用了直接发字节起诉代码版权，，这个代码不商用是没问题的如果没成也是情理之中的。
点赞 评论 收藏
分享
09-28 10:39
已编辑
点赞 评论 收藏
分享
11-03 13:12
深圳信息职业技术学院 产品经理
深圳入户体检外科是查什么的？甲状腺影响体检结果吗？
深圳入户体检中的外科检查真的很尴尬吗？无论女外科、男外科，都要被“触摸”？医生还会要求你做出各种动作，真的是由内而外的社死瞬间……&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;这项检查到底在查啥？非做不可吗？可以放弃吗？其实这项检查不但可以判断你是不是“型男型女”，还能对你身体各个部位的情况加以了解。01.外科体格检查到底查些什么？外科体格检查看似很简单，其实是对身体由表及里的临床触诊检查、体态观测及整体状况初步评估，医生的每一个动作手法都是在评测你的身体状况噢！不但对甲状腺、浅表淋巴结、乳腺等都有所涉及，系统的外科体格检查还可以发现一些早期病症如骨质增生、前列腺肥大、乳腺增生等问题。而常见的一些恶性肿瘤如乳腺癌、直肠癌等也...
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 同bg的你秋招战况如何？ #
172444次浏览 1005人参与
# 2022毕业即失业取暖地 #
115207次浏览 701人参与
# 360集团校招 #
19661次浏览 150人参与
# 你实习是赚钱了还是亏钱了？ #
27704次浏览 228人参与
# 毕业论文进行时 #
5553次浏览 75人参与
# 用一句话形容你的团队氛围 #
17096次浏览 175人参与
# 联影求职进展汇总 #
50199次浏览 320人参与
# 哪些公司校招卡第一学历 #
219132次浏览 774人参与
# 我来点评面试官 #
14855次浏览 105人参与
# 联影医疗求职进展汇总 #
4889次浏览 23人参与
# 嵌入式岗知多少 #
57794次浏览 548人参与
# 面对逼签的应对技巧 #
5818次浏览 30人参与
# 今年秋招是回暖还是遇冷 #
28549次浏览 177人参与
# 扒一扒那些奇葩实习经历 #
125746次浏览 1096人参与
# 三一集团提前批进度交流 #
41575次浏览 229人参与
# 工作后，谈恋爱还和学生时代一样吗？ #
41239次浏览 377人参与
# 秋招开始捡漏了吗 #
73934次浏览 519人参与
# 阿里云工作体验 #
33547次浏览 108人参与
# 找工作八股要背到什么程度？ #
16393次浏览 236人参与
# 你的领导最像哪种动物，为什么? #
25929次浏览 136人参与
# 找实习你看重大厂光环还是业务方向 #
40682次浏览 163人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务