3-SUM, 4-SUM, bitset

Третья лекция в рамках курса «Алгоритмы и структуры данных» на школе по практическому программированию и анализу данных от Питерской Вышки и компании JetBrains 2022. Лекция посвящена разбору: – Решения 3-SUM двумя указателями – Решению 4-SUM двумя указателями – Решению через bitset – Связи с умножением многочленов – Применению bitset к задаче о рюкзаке Лектор: Сергей Копелиович, старший преподаватель департамента информатики Санкт-Петербургской школы физико-математических и компьютерных наук НИУ ВШЭ – Санкт-Петербург, золотой медалист IOI 2005, 2006 и ACM ICPC 2009.