AC

名字不要取太长像我这样应该刚刚好  •  21天前


奶牛们找到一条笔直的马路用来跳房子。马路上正好有一些石子,奶牛们就准备以这些石子进行跳房子。奶牛们需要从起点0处出发,跳到所有这些石子所在的位置,最后跳到终点(顺序任意)。

据说奶牛的肌肉越强壮,产出的牛奶越香醇。你作为农场主突然想到一个坏点子,你准备把到起点0和终点L之间的若干石头移走,使得奶牛在跳房子时经过的所有距离中的最小值尽可能的大。因为这样奶牛们就会多做无氧运动以促进肌肉生长。

不过奶牛们跳房子的活动马上开始了,你才想到这个点子,导致你只能在起点0和终点L之间的N块石头中,选择M块石头移走。你想知道这个所有距离中的最小值最大能是多少?


评论:


加勒比地道  •  21天前

请先登录,才能进行评论