Codeforces and Polygon may be unavailable from December 6, 19:00 (UTC) to December 6, 21:00 (UTC) due to technical maintenance. ×

Lokeo's blog

By Lokeo, history, 5 years ago, In Russian

Почему функция Шпрага-Гранди для суммы игр — ксор функций этих игр? Тут мне не понятен один момент — если первый игрок походил в первой игре, не факт, что и второй походит в первой, т.е. не всегда поочередность ходов в каждой отдельной игре сохраняется.

Заранее спасибо. P.S также не совсем понятно, как реализовывать — буду очень благодарен, если предоставите код или приведете пример реализации.

  • Vote: I like it
  • +23
  • Vote: I do not like it

| Write comment?