Codeforces489E Hiking
Codeforces489E Hiking题意:有一些驻点,每个点有一个坐标xix_i,和一个像素值bib_i。旅行者一开始在坐标0位置。他想选择一些驻点作为休息的位置。如果从当前位置走到某一驻点的距离为rir_i,那么他的疲劳值为|ri−l|−−−−−√\sqrt{|r_i-l|}。在某个驻点停留可以获得那个点的像素值。让你帮他选择一些驻点,使得最后的 总疲劳度/总像素值 尽可能地小。旅游者必须在