Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

butterflies's blog

By butterflies, history, 4 years ago, In English

I'm confused on the editorial for 1666J - Job Lookup. View the editorial here

In the editorial for 1666J - Job Lookup, when transitioning from $$$a_{i,k - 1}$$$ and $$$a_{k + 1, j}$$$ to $$$a_{i,j},$$$ $$$c_{u, v}$$$ seems to be only added once (the number of messages going from $$$u$$$ to $$$v$$$, for all $$$u,v$$$ such that $$$i \le u \le k - 1$$$ and $$$k \lt v \le j$$$) even though the total cost should be $$$c_{u,v} \cdot d_{u,v}$$$. What is going on here?

Thank you for the help!

  • Vote: I like it
  • +3
  • Vote: I do not like it

»
4 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

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

»
4 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Bump