KudoSnc
01-05 23:34 苏州大学 电子信息类
关注
例：m=8
a: 1 0 1 0 5 0 2 0
如果拖到最后的话是在第三个0处回复，消耗1+1+5=7的时间
而不拖到最后的话只需要在第一个和第二个0处回复，共消耗1+1=2的时间
总之，恢复消耗的时间多少看的是你最后一次恢复前被扣的总生命，所以最后一次恢复应该越早越好，也就是找到最靠前且满足后缀和<m的0的位置，对应第二种思想；而你把恢复拖到最后的话意味着你最后一次回复的位置可能比较靠后，那在这之前你被扣的生命可能就更多，恢复消耗的时间就更多
查看原帖
3 1
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
12234次浏览 966人参与
# 实习生应该准时下班吗 #
91555次浏览 696人参与
# 牛客帮帮团来啦！有问必答 #
1082209次浏览 16226人参与
# 通信硬件薪资爆料 #
253393次浏览 2380人参与
# 机械制造薪资爆料 #
350749次浏览 4117人参与
# 本周投递记录 #
220112次浏览 5367人参与
# 你收到了团子的OC了吗 #
528821次浏览 6269人参与
# 晒一晒我的offer #
3758982次浏览 57943人参与
# 你已经投递多少份简历了 #
337189次浏览 4895人参与
# 硬件人的简历怎么写 #
81703次浏览 848人参与
# 你怎么评价今年的春招？ #
11530次浏览 183人参与
# 我发现了面试通关密码 #
380923次浏览 7014人参与
# 担心入职之后被发现很菜怎么办 #
38835次浏览 324人参与
# 我想象的工作vs实际工作 #
105369次浏览 1696人参与
# 春招你拿到offer了吗 #
401200次浏览 5778人参与
# 产品人求职现状 #
56494次浏览 820人参与
# 2022毕业的你对23届的寄语 #
16710次浏览 355人参与
# 腾讯工作体验 #
152503次浏览 1488人参与
# 考研失败就一定是坏事吗？ #
22844次浏览 238人参与
# 产品面经 #
48159次浏览 877人参与