Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Задачи этого набора решаются динамическим программированием с несколькими параметрами (чаще всего — с двумя).
Многие из этих задач действительно достаточно сложны, и решить их — похвальное достижение.
A. Странная функция
М — Мемоизация.
B. Несчастливые дни
Эту задачу можно решить и одномерной динамикой, но функцию перехода сформулировать существенно сложнее.
C. Распределение студентов
Эта и две следующие задачи — различные вариации задачи о рюкзаке.
G. Игра с разрезанием
Похожая задача встречалась в предыдущем наборе.
Для отправки решений необходимо выполнить вход.
|