关于贪心与题面的疑惑

P1842 [USACO05NOV] 奶牛玩杂技

她们的总压扁指数就是被压得最扁的那头奶牛的压扁指数。 1 2 3的顺序被压的最扁的是二号,压扁指数是 $5-5=0$ 最优解是 2 1 3,压扁指数是 $1-2=-1$
by QGHappy_Fly @ 2023-08-01 11:09:46


|