| 1 Плотников Дмитрий Игоревич, 30 ноября 2023 г. 2:41:59 |
| решил дпшкой, для которой в dp[l][r] хранил ответ для отрезка s[l..r]
|
|
|
| 2 Я ВОР АУЕ КСТА, 26 августа 2020 г. 5:12:22 |
| Обалдеть какой я молодец, с первого раза :D
|
|
|
| 3 МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 08 августа 2020 г. 20:26:59 |
| 80 ? 2622127042276492108820
|
|
|
| 4 Матус Даниил Дмитриевич, 06 августа 2020 г. 12:07:31 |
| сдал двумерной динамикой с первого трая по идее можно как то сдать динамикой по длинам но мне было лень
|
|
|
| 5 Чопонов Данияр, 17 июня 2020 г. 20:52:18 |
| пол года назад для меня эта задача была невероятно сложной, тренировки дают результаты:)))
|
|
|
| 6 АЩщщ, 19 марта 2020 г. 17:05:37 |
| Патрикеев Сергей Олегович, извиняюсь за то что ответил спустя 8 лет. Да такая динамика существует.Те кто интересуются какие переходы и какая логика динамики пишите на codeforces ник: IArifAlta
|
|
|
| 7 Жук Дмитрий Олегович, 20 августа 2018 г. 13:37:56 |
| Это по решению копия 169 - у неё сложность 34, а у этой 54 (+20 за умение Ctrl-C, Ctrl-V ну и ладно +- 10 строчек кода на ввод и обработку)
|
|
|
| 8 Винк В В, 25 марта 2018 г. 12:32:31 |
Тест № 1 не соответствует заявленному параметру входных данных "в единственной строке".
Единственная строка имеет право завершаться переводом строки.
|
|
|
| 9 Иван Михнович, 27 апреля 2015 г. 19:21:19 |
Хорошая задачка.
Несколько полезных подсказок-тестов для мучающихся:
()() | 1
(()) | 1
???? | 2
?????? | 5
???????? | 14
(())() | 1
|
|
|
| 10 Филипп Кофман Олегович, 20 января 2014 г. 16:45:52 |
| C первой попытки B) подсказка: куча задач на посчитай варианты чего то в строке решается динамикой по балансу(сам недавно узнал). Админ а почему нельзя ограничения по больше сделать? Длину строки до 1000 и ответ по модулю выдавать)
|
|
|
| 11 Патрикеев Сергей Олегович, 13 сентября 2012 г. 15:32:28 |
А есть те, кто решал динамикой d[i][j] - ответ для подотрезка S[i..j] ??? И вообще возможен ли такой вариант, а то я что-то не могу переход придумать..
Тут лучше по-другому... Но тоже с двумерным массивом.
|
|
|
| 12 Ладик Артём, 24 октября 2010 г. 22:06:31 |
| Прикольно... Написал динамику, проверил на тесте (????) ответ 5. Минут 40 искал ошибку в алгоритме, т.к сам в ручную не досчитал одного варианта... Решил проверит input.txt, после этого сразу отправил и получил АС...
|
|
|
| 13 Мостяев А.И., 14 января 2010 г. 20:19:44 |
| у вас точно все тесты с длиной маски не более 80 символов? А то у меня был RTE на 4 тесте, изменил 80 на 1000 и прошло
|
|
|
| 14 Прокопьев Игорь Юрьевич, 30 января 2008 г. 9:53:17 |
для этого примера ответ будет 0.
Совершенно верно. Жаль, что вы друг другу редко подобным образом подсказываете. В идеале я представлял, что это форум должен быть похожим на Тимус.
|
|
|
| 15 Эхсанов Абдулхаким, 15 октября 2007 г. 21:18:26 |
???????(??? какой будет ответ?
Для последовательности любой нечетной длины ответ будет 0, т.к. невозможно составить правильную скобчатую последовательность. Ведь из того, что открывающихся скобок в правильной последовательности столько же сколько и закрывающих следует, что их четно.
|
|
|
