ACMP 613
(перенаправлено с «Интернет-олимпиада 28.01.2006, усложнённый уровень, J»)
Перейти к навигации
Перейти к поиску
Ссылка на задачу
Похожие задачи
Комментарии
Вид подзадачи: d[moves][mask][player] — вероятность ситуации, когда сделано moves ходов, отгаданы буквы слова, заданные маской mask, и идёт ход игрока player.
База рекурсии: d[0][0][0] = 1.
Вид ответа: ∑d[i][11...1][p]. Сложность O(26 × 2|S| × N × |S|).