|
|
|
|
|
|
|
Вернуться
| 1 Лукьянов Иван, 30 ноября 2022 г. 17:05:33 | |
|
O(NK log N) несложно придумывается (K - размер алфавита). Можно соптимизировать до O(NK), если держать максимум ДП на стеке. Решения за O(N log^a N) с ходу не видно.
|
|
|
| 2 Терентьев Михаил Павлович, 30 ноября 2022 г. 16:46:10 | |
|
Кто-нибудь пытался думать про решение, которое лучше, чем O(N^2)? =)
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
