[Help needed] LRUD Game from AtCoder

Правка en2, от NerfThis, 2021-12-26 18:09:39


I am trying to solve this problem from atcoder : B — LRUD Game. After reading the editorial and this https://codeforces.com/blog/entry/66849#comment-510066, I still do not understand the solution and have the following 2 questions:

  1. why we need to process all moves by both players backwards?
  2. When processing backwards, other than the last move by the 2nd player, we need to first do updates based on the 2nd player's moves, then the 1st player's moves. Doing it the opposite yields a wrong answer.

Can some one help me understand the above 2 key ideas?

This is my AC submission after reading other people's submission: submission link.


Теги need help, problem solving, constructive


  Rev. Язык Кто Когда Δ Комментарий
en2 Английский NerfThis 2021-12-26 18:09:39 1
en1 Английский NerfThis 2021-10-26 06:00:34 833 Initial revision (published)