https://acm.khpnets.info/w39/index.php?action=history&feed=atom&title=%D0%9C%D0%A6%D0%9D%D0%9C%D0%9E_3184 2026-05-13T13:00:22Z История изменений этой страницы в вики MediaWiki 1.39.3 https://acm.khpnets.info/w39/index.php?title=%D0%9C%D0%A6%D0%9D%D0%9C%D0%9E_3184&diff=1944&oldid=prev 2015-12-25T23:25:39Z

<p>Новая страница: «== Ссылка на задачу == * [http://informatics.mccme.ru/moodle/mod/statements/view.php?chapterid=3184 МЦНМО #3184 — Космические …»</p> <p><b>Новая страница</b></p><div>== Ссылка на задачу ==<br /> * [http://informatics.mccme.ru/moodle/mod/statements/view.php?chapterid=3184 МЦНМО #3184 &amp;mdash; Космические исследования]<br /> <br /> == Похожие задачи ==<br /> * [[РОИ 2010-2011, региональный этап, D]]<br /> <br /> == Комментарии ==<br /> Пусть в строке y самый левый объект имеет координату xl, а самый правый &amp;mdash; координату xr. Утверждается, что из-за того, что перемещения по вертикали возможны только в одном направлении, нам потребуется покрыть весь отрезок [xl; xr].<br /> <br /> Состояние динамики будет включать координаты текущей клетки, а также маску из 2k бит, кодирующую покрытие k последних горизонталей: биты 2i и 2i + 1 отвечают за покрытие начала и конца i-го ряда.<br /> <br /> [[Category: Сборник задач: МЦНМО]]<br /> [[Category: Задачи: Поиск в ширину]]<br /> [[Category: Задачи: Динамическое программирование по профилю]]</div>

Ctrlalt