https://acm.khpnets.info/w39/index.php?action=history&feed=atom&title=ACMP_613 2026-06-02T22:10:21Z История изменений этой страницы в вики MediaWiki 1.39.3 https://acm.khpnets.info/w39/index.php?title=ACMP_613&diff=1434&oldid=prev 2015-04-06T17:20:19Z

<p>Новая страница: «== Ссылка на задачу == * [http://acmp.ru/?main=task&amp;id_task=613 ACMP #613 — Поле чудес — 2] == Похожие задачи == …»</p> <p><b>Новая страница</b></p><div>== Ссылка на задачу ==<br /> * [http://acmp.ru/?main=task&amp;id_task=613 ACMP #613 &amp;mdash; Поле чудес &amp;mdash; 2]<br /> <br /> == Похожие задачи ==<br /> * [[Интернет-олимпиада 28.01.2006, усложнённый уровень, J]]<br /> <br /> == Комментарии ==<br /> Вид подзадачи: d[moves][mask][player] &amp;mdash; вероятность ситуации, когда сделано moves ходов, отгаданы буквы слова, заданные маской mask, и идёт ход игрока player. <br /> <br /> База рекурсии: d[0][0][0] = 1.<br /> <br /> Вид ответа: &amp;sum;d[i][11...1][p]. Сложность O(26 &amp;times; 2&lt;sup&gt;|S|&lt;/sup&gt; &amp;times; N &amp;times; |S|).<br /> <br /> [[Category: Сборник задач: ACMP]]<br /> [[Category: Задачи: Динамическое программирование &amp;mdash; подмножество, два параметра]]<br /> [[Category: Задачи: Теория вероятностей]]</div>

Ctrlalt