DNA.'s blog

By DNA., history, 8 days ago, In English

Hi all, I was looking at the editorial of the problem but can't really understand why.

USACO 2023 February Contest, Gold: Problem 2. Fertilizing Pastures Problem Link Editorial Link

I understand the part where it says "If Farmer John visits the subtree of child v at time t, it takes dp(v) + sum(v) ⋅t fertilizer."

However, when it moves into talking about minimizing the total fertilizers using greedy methods, the sum part disappears. Is the sum * t part not important when considering the order of the children?

Thank you.

  • Vote: I like it
  • -5
  • Vote: I do not like it

8 days ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by DNA. (previous revision, new revision, compare).

6 days ago, # |
Rev. 2   Vote: I like it -10 Vote: I do not like it

PurpleCrayon can you fix your editorial?