Изменения
Нет описания правки
# Посчитайте число различных двоичных деревьев из $n$ вершин без порядка на детях.
# Посчитайте число различных красно-черных деревьев из $n$ вершин.
# Предложите алгоритм восстановления наибольшей возрастающей подпоследовательности по функции ДП, вычисление которой была было предложено на лекции за $O(n \log{n})$ с $O(n)$ дополнительной памяти.
# Задана последовательность. Про каждое $i$ определите одно из трех: элемент $a_i$ не может входить ни в одну НВП, элемент $a_i$ входит хотя бы в одну НВП, элемент $a_i$ входит во все НВП за $O(n \log{n})$.
# Заданы две последовательности $a$ и $b$. Подпоследовательность $c$ называется общей для $a$ и $b$, если $c$ является подпоследовательностью $a$ и подпоследовательностью $b$. Найдите наибольшую общую подпоследовательность $a$ и $b$ за время $O(|a| \cdot |b|)$ и памятью $o(|a| \cdot |b|)$.