Unclear on dp transition equation for Codeforces Problem 1666J

Правка en2, от butterflies, 2022-07-13 03:49:43

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!

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский butterflies 2022-07-13 03:49:53 0 (published)
en2 Английский butterflies 2022-07-13 03:49:43 30 (saved to drafts)
en1 Английский butterflies 2022-07-13 03:47:52 572 Initial revision (published)