Игры: различия между версиями

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску
(Новая страница: «== Полезные советы == Если один тип состояний (например, проигрышные) встречается очень ре…»)
 
Нет описания правки
Строка 1: Строка 1:
== Полезные советы ==
== Полезные советы ==
Если один тип состояний (например, проигрышные) встречается очень редко, то при достижении такого состояния можно сразу указывать ответ для всех состояний, ведущих в него. Это может помочь уложиться в TL.
Если проигрышные состояния встречаются очень редко, то при достижении такого состояния можно сразу указывать ответ для всех состояний, ведущих в него. Это может помочь уложиться в TL.


[http://codeforces.com/problemset/problem/282/D CF 282D] [http://codeforces.com/contest/282/submission/55433341 решение] (внимание на конец функции rec3)
[http://codeforces.com/problemset/problem/282/D CF 282D] [http://codeforces.com/contest/282/submission/55433341 решение] (внимание на конец функции rec3)

Версия от 12:40, 11 июня 2019

Полезные советы

Если проигрышные состояния встречаются очень редко, то при достижении такого состояния можно сразу указывать ответ для всех состояний, ведущих в него. Это может помочь уложиться в TL.

CF 282D решение (внимание на конец функции rec3)

Ссылки

Теория: