need help in upsolve.

Revision en1, by drexdelta, 2024-01-05 12:50:20

Hi all,

I am trying to upsolve this problem. https://codeforces.net/contest/1699/problem/E

Can someone please help me understand the first two paragraphs of the editorial ?

How to build the DP solution that is mentioned in the paragraph-2 ?

How to do it in O ( vmax * log vmax * log vmax ) ?

Thanks in advance.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English drexdelta 2024-01-05 12:50:20 371 Initial revision (published)