Description
有一个机器人从 (0) 运动到 (l)，速度 (vin[v_{1},v_{2}])。你可以在某一时刻询问 (x)，并知道机器人是否已通过这里。任意两次询问之间以及第一次询问和开始运动的间隔不得超过 (s)。要求通过若干次询问得出 (v')，要求 (|v'-v|leqfrac{t}{2})。问采用最优策略最差情况下要问几次，或判断无解。
Solution
神仙题。
为了处理方便，假设 (s = 1)，若不然，作变换 (v1leftarrow v1 imes s,v2leftarrow v2 imes s,tleftarrow t imes s) 即可。
显然立即询问不会比颓一会儿再去问更劣。
容易发现这个 (l) 的限制相当于第 (i) 次询问必须保证 (v leq frac {l}{i})。也就是说，当地 (i) 次询问的时候，我们必须完全确定 (v > frac {l}{i}) 的所有信息。而对于 (v leq frac {l}{i}) 的部分，我们则希望它切分的尽量均匀，每个区间取中点即可。
感觉自己不知所云