Поиск k-ой в лексикографическом порядке скобочной последовательности
Материал из Algocode wiki
Версия от 15:01, 6 февраля 2021; Глеб (обсуждение | вклад)
Решение
Будем строить нашу последовательность слева направо, как в перестановках. Чтобы узнавать, сколько скобочных последовательностей мы скипнули, поставив ")" вместо "(" можно использовать [[Количество ПСП с заданным балансом и нужной длиной ]].
Автор конспекта: Александр Гришутин
По всем вопросам пишите в telegram @rationalex