JOIN
Get Time
forums  Revision History
Search My Post History  |  My Watches  |  User Settings
Forums Algorithm Matches SRM 534 Re: Div1 250 short solution Revision History (1 edit)
Re: Div1 250 short solution (response to post by jacksuyu)
I think he meant parity in a different sense. If you colour every other position "black" (such that the special, last position is "white"), then every move changes the number of occupied "black" positions by +- 1, so the parity of this number switches every move. This colouring is what venco meant by "checkers configuration" (I think).
Re: Div1 250 short solution (response to post by jacksuyu)
I think he meant parity in a different sense. If you colour every other position "black" (such that the special, last position is "white"), then every move changes the number of occupied "black" positions by +- 1, so the parity of this number switches every move.