为什么第二批羊没了当踏板的羊要除以二​​

当把斑羚分为3批(自己就能跳过、借助别的斑羚能跳过、不管怎么样都跳不过(只能给别人当踏板用)),为什么第二批羊没了当踏板的羊除以二加上已经跳过去的斑羚就是答案。  

全部评论
因为第二批羊必定能两两一组跳过去,对于任意两只斑羚,他们的自身跳的距离x1,x2必定有,一个大于等于一个。当x1<=x2时,x2的那只当踏板,两只同时跳x1远,第一只再踩一下第二只过去了。反之第二只就过去了。所以两两任意组合都能过去一只
点赞
送花
回复
分享
发布于 2019-06-20 09:32

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务