Динамика по профилю

1. Задача про замощение доминошками, решение за O(M*4^N)
2. Задача про замощение доминошками, решение за O(M*E)
3. Оценка на E : 2^N ≤ E ≤ 3^N
4. Динамика по изломанному профилю = решение за O(NM*2^N)
5. Реализация = рекурсивный перебор (пишется гораздо проще)

Линейное программирование

1. Формулировка
2. Метод решения перебором всех базисных планов за O(2^N*N³)

Потоки

1. Задача про 2 непересекающихся пути
2. Формальное определение
3. Метод Форда-Фалкерсона (dfs пока существует путь), контр-пример.
4. Метод Эдмондса-Карпа за O(VE²) (bfs пока существует путь), насыщение ребер, док-во временной оценки
5. Метод Масштабирования за O(E²logMax) и O(E²) (пускаем 2^k по пути), док-во временной оценки через разрез

Практика

1. Покрытие доминошками по изломанному профилю (откуда? ЛКШ?)
2. Линейное программировние "простая задача" (с командной тренировки? спросить у Ромы?)
3. Простую задачку про потоки: про вершинные или реберные пути.
4. Задачу на "быстрый поток" (flow2 с ограничением по времени "2 секунды")