Please Help me in understanding DP question

Revision en1, by joseph_goldberg, 2021-10-12 16:28:52

I was trying to understand the editorial explanation of the problem 1067A - Array Without Local Maximums . But after spending the whole day I still couldn't understand the editorial and neither other DP solution. If anyone can please explain in simple language how are transitions and what each state represents it will be really helpful.

Tags dp, unable to understand, help, need explanation

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English joseph_goldberg 2021-10-12 16:28:52 359 Initial revision (published)