Please read the new rule regarding the restriction on the use of AI tools. ×

joseph_goldberg's blog

By joseph_goldberg, history, 3 years ago, In English

I was trying to understand the editorial explanation of the problem 1067A - Массив без локальных максимумов. 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.