谁能讲讲这题的贪心原理?

P2878 [USACO07JAN] Protecting the Flowers S

比如现在有a,b两头牛,如果让a先走,b就要多吃a.t\*b.d\*2朵花,反过来b先走的话就是a多吃a.d\*b.t\*2朵花,所以每两头牛之间都应该选择自己的d\*对方的t大的那个先走。假如这里是a.d\*b.t>b.d\*a.t,移项之后就是a.d/a.t>b.d/b.t,即让每分钟吃花数/遣回时间大的先走。
by Shamman @ 2017-09-16 20:54:36


@[Shamman](/space/show?uid=53171) 谢谢!!! //%%%
by 楯山文乃 @ 2017-10-19 23:28:10


@[线段木](/space/show?uid=33930) 性价比
by _Felix @ 2018-09-05 15:30:34


额,就是性价比
by Do_Right @ 2019-05-19 22:34:14


|