Разбираем Bauman Code Gamex X. Часть 2

В этом видео разбираем задачи E и F с отборочного этапа Bauman Code Games X. — Задача E: функциональный граф, нахождение периода и предпериода; — Задача F: разделяй и властвуй, динамическое программирование. Тайм-коды: 00:00:00 Задача E. Последовательность по сумме цифр 00:02:17 Свойства суммы цифр 00:04:22 Основная идея решения задачи 00:10:00 Нахождение периода — длины цикла 00:12:12 Экспериментируем с нахождением цикла в C++ 00:16:19 Анализ структуры ориентированного графа в этой задаче 00:19:40 Использование периода и предпериода для нахождения ответа 00:22:22 Реализация на C++ 00:26:00 Как устроен вектор из векторов 00:33:22 Финальная часть решения задачи 00:38:50 Задача F. Максимальная сумма подмассива 00:41:53 Техника «разделяй и властвуй» 00:43:35 Пример: сортировка слиянием 00:45:30 Применение «разделяй и властвуй» при решении задачи F 00:56:45 Предподсчёт префиксов для суффиксов левой половины 01:01:22 Объединяем результаты из двух половин 01:02:15 Случай, когда отрезок инвертирования пересекает середину 01:04:55 Кратко повторяем и обсуждаем план решения 01:12:12 Задача G. Постройка строки