Старое

1. Задача о рюкзаке в случае, когда каждой вещи можно брать не более K_i экземпляров. Решение за O(NWlogW)
2. Разбор задачи game про Ax + By = C
3. Про вещественные числа, что такое бесконечность, что такое равные числа. Что такое бинпоиск по вещественным числам.

Метод фиксации границ

1. Задачи про N точек
1. Найти квадрат площади S, покрывающий max количество точек (Решения за O(N³) и O(N²))
2. Найти квадрат max площади, не содержащий внутри точек (Решения за O(N³) и O(N²)log)
3. Найти прямоугольник площади S. Решение за O(N³).
4. Найти прямоугольник max площади. Решение за O(N³).
2. Задачи про матрицу N на N.
1. Найти max по сумме подпрямоугольник за O(N³).
2. Найти max по сумму подквадрат за O(N³) (фиксируем левую и нижнюю)
3. Полезные подзадачи
1. Сумма на подотрезке
2. Сумма на подпрямоугольнике
3. Предподсчет максимума на префиксе
4. Подотрезок массива с max суммой за O(N)
5. Подотрезок кольца с max суммой за O(N)

Д.З.

1. ?
2. Задачу про max по сумме подквадрат матрицы решить за o(N³).