ACMP 613

Ссылка на задачу

• ACMP #613 — Поле чудес — 2

Похожие задачи

• Интернет-олимпиада 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|).