Лекция Дмитрия Садового (ONPU_Compote) на тему "Динамическое программирование на битовых масках " (продвинутый уровень) в рамках Зимней Школы Looksery 2021 по олимпиадному программированию.
Онлайн, 21.01.2021, в 11:00
Содержание:
00:00 Бинарные операции
08:45 Предпросчет значений
12:37 Небинарные (троичные и т.д.) маски
18:20 Задача о коммивояжере
21:56 Написание программного кода
42:30 Визуальная демострация
56:58 Задача про нонограммы (сложная)
1:07:33 Решение - meet-in-the-middle
01:21:34 Обсуждение, технические вопросы, вопросы по задачам
1) Контест — [ Ссылка ]
2) Cлайды лекции — в группе телеграмм [ Ссылка ]
3) Страница Зимней Школы в группе Google — [ Ссылка ]
