Unclear on dp transition equation for Codeforces Problem 1666J

Revision en3, by butterflies, 2022-07-13 03:49:53

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

In the editorial for 1666J - Job Lookup, when transitioning from

Unable to parse markup [type=CF_MATHJAX]

and

Unable to parse markup [type=CF_MATHJAX]

to

Unable to parse markup [type=CF_MATHJAX]

$$$c_{u, v}$$$ seems to be only added once (the number of messages going from $$$u$$$ to $$$v$$$, for all $$$u,v$$$ such that

Unable to parse markup [type=CF_MATHJAX]

and

Unable to parse markup [type=CF_MATHJAX]

) even though the total cost should be

Unable to parse markup [type=CF_MATHJAX]

. What is going on here?

Thank you for the help!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English butterflies 2022-07-13 03:49:53 0 (published)
en2 English butterflies 2022-07-13 03:49:43 30 (saved to drafts)
en1 English butterflies 2022-07-13 03:47:52 572 Initial revision (published)