Разбор CF 1078 (Div. 2), ABCDE

В новом видео на YouTube мы разобрали задачи A, B, C, D и E с прошедшего Codeforces Round 1078 (Div. 2) и узнали, как: - эффективно пересечь множества с помощью битсетов и битовых операций; - жадно выбрать неубывающую последовательность префиксов с заданной суммой в столбцах прямоугольной матрицы; - динамично найти максимальный путь, проходящий через заданную клетку таблицы, начинающийся в её левом верхнем углу, а заканчивающийся в правом нижнем. Воспользуйтесь тайм-кодами, опубликованными под видео, скоростью х2, и решениями задач на C++: https://github.com/dmkz/competitive-programming/tree/master/codeforces.com/2194-CF-Div2-1078 Приятного просмотра! Тайм-коды: 00:00:00 Задача A. Газонокосилка 00:03:20 Задача B. Офшоры 00:09:45 Задача C. Шифровка 00:22:57 Вопросы про bitset в C++ 00:26:32 Разбор исходного кода на C++ 00:33:58 Задача D. Разрез таблицы 00:45:10 Восстановление ответа 00:47:45 Задача E. Черепашка наносит ответный удар 00:53:25 Разбор задачи E 01:03:50 Оффтоп