Res tStops

題面 題意 有一個人和一頭牛，人的速度是rf，牛的速度是bf，牛的速度一定比人快，在長L的路程中，人將一直走，而牛可以在休息站停留，有N個休息站，每個休息站有鮮度爲ci的草，牛在每個休息站停留的時間t 乘鮮度ci可以得到一些鮮度，牛不能在人的後面，只能領先人走，求牛能得到的最大鮮度和 思路 這個題目看起來可能覺得有點難度，但是細想的話會發現其實它就是貪心算法。牛的速度比人快，假象牛停在當前所有休息

>>阅读原文<<