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.