CD
ну S -> SS, S -> (S)), S -> e (пустая строка)
Size: a a a
2020 August 08
AZ
ну вроде того
CD
ну тогда такая штука
CD
нам плевать на то, что )), просто когда идет 5 штук ))))) пишем +1 в ответ и говорим 3 )))
CD
получили задачу для обычной скобочной
CD
у обычной скобочной есть два параметра - баланс и минимум
баланс это число ( минус число )
минимум это минимум баланса по всем префиксам
баланс это число ( минус число )
минимум это минимум баланса по всем префиксам
CD
например для ())) баланс -2 минимум -2
CD
для ()))(( баланс 0 минимум -2
CD
пополнение до правильной - дописать слева -минимум (, а потом справа баланс )
CD
(баланс-минимум там получится, если от исходной считать)
CD
утверждение - скобочная последовательность правильная, т. и т.т. у неё нулевой баланс и минимум
CD
там вообще очень прикольная штука есть, что если взять n + 1 штуку ( и n штук ) то всегда можно циклически повернуть так, чтобы левая была ( а потом правильная последовательность
CD
причем это вращение единственно
CD
это just another доказательство формулы для чисел Каталана и способ сгенерировать равномерно случайное корневое дерево
BD
свежачок
AZ
ну тогда такая штука
так прост напиши
AZ
зайди под гитхаб аккаунтом и напиши, там и плюсцы есть
AZ
потом кинешь решение
AZ
потому что я проебался и не успел сделать вовремя
