dilingtian

分类

题解(18)

/ 注册

全部文章（共1篇）

题解 | #[USACO 2007 Jan S]Protecting the Flowers#

贪心：假设如果有两头牛，往返的时间分别是tit_iti，每分钟摧毁的花是did_idi。那么我们可以得出： 1.先牵第一头牛，消耗的总数为t1∗d2t_1*d_2t1∗d2 2.先牵第二头牛，消耗的总数为t2∗d1t_2*d_1t2∗d1 我们使第一种情况消耗总数最小，可以列出t1∗...

贪心排序

2022-11-16

1 372