[Help needed]  LRUD Game from AtCoder
Разница между en1 и en2, 1 символ(ов) изменены
Hi,↵

I am trying to solve this problem from atcoder : [B — LRUD Game](https://atcoder.jp/contests/agc033/tasks/agc033_b). After reading the editorial and this https://codeforces.net/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](https://atcoder.jp/contests/agc033/submissions/26823363). ↵


Thanks!

История

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