KudoSnc:例:m=8
a: 1 0 1 0 5 0 2 0
如果拖到最后的话是在第三个0处回复,消耗1+1+5=7的时间
而不拖到最后的话只需要在第一个和第二个0处回复,共消耗1+1=2的时间
总之,恢复消耗的时间多少看的是你最后一次恢复前被扣的总生命,所以最后一次恢复应该越早越好,也就是找到最靠前且满足后缀和<m的0的位置,对应第二种思想;而你把恢复拖到最后的话意味着你最后一次回复的位置可能比较靠后,那在这之前你被扣的生命可能就更多,恢复消耗的时间就更多
0 点赞 评论 收藏
分享
2023-01-01 19:14
西安明德理工学院 C++ 0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: