=^_^= Кружок обучения мастерству программирования при СПбГУ

Лекции группы A0 - Лекция 09 - 2-SAT и не только (Сергей Копелиович)

Note: Звездочкой отмечены темы, на которые на лекции времени не хватило.

Краткий план лекции "2-SAT и не только"

  1. Задача 2-SAT
  2. Задача (6) с всесиба = простая динамика
  3. Задача (4) с всесиба = упражнение на хэши + жадность