Res tStops

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