Codeforces и Polygon могут быть недоступны в период с 6 декабря, 22:00 (МСК) по 7 декабря, 00:00 (МСК) в связи с проведением технических работ. ×

Блог пользователя Lokeo

Автор Lokeo, история, 5 лет назад, По-русски

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

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +23
  • Проголосовать: не нравится