| 1 Шохрух Нарзуллаев, 09 августа 2025 г. 23:04:43 |
| У меня с O(2^n) решение, АС за 0.156 сек (C++)
|
|
|
| 2 Шохрух Нарзуллаев, 09 августа 2025 г. 23:03:43 |
| Здесь существует O(2^n) решение , нужно немного шаманить . Можно заранее вычислять некоторые состояний. Может быть существует O( C(n, k) ) решений , но это не почти O(2^n).
|
|
|
| 3 Мокут Джошуа Бассей ОЦКФУ, 03 января 2022 г. 1:15:40 |
| ну это не совсем O(2^n * n^2) а O(nCk * n^2)
|
|
|
| 4 Карпов Вадим, 26 января 2021 г. 22:43:21 |
| Как у вас O(2^n * n^2) проходит? Я посылаю, у меня TL 15 3.5s
|
|
|
| 5 Зинов Вадим, 22 августа 2020 г. 20:35:36 |
| Я конечно залил за пол секунды, но без __builtin_popcount или его собственноручно написанного аналога (N^2*2^N) не залетает, очень хотелось бы глянуть какие такие решения с такой асимптотикой будут работать за 3 секунды.
|
|
|
| 6 Агин Валерий Сергеевич, 06 марта 2020 г. 21:39:33 |
| Совет: матрица смежности. Перебор O(2^N) заходит по всем тестам.
|
|
|
| 7 Йоу собаки я, 25 августа 2019 г. 7:58:22 |
| O(N^2*2^N) на изи заходит с прагмочками ))0))))
|
|
|
| 8 Федосов Ян Русланович, 13 августа 2019 г. 8:35:53 |
| Надо сначала поговорить на языке прагм)))
|
|
|
| 9 Федосов Ян Русланович, 11 августа 2019 г. 16:30:00 |
| N^5 на изи заходит)))))(через куна)
|
|
|
| 10 Строганов Никита Сергеевич, 01 июля 2018 г. 17:57:18 |
Есть такая полезная штука... Счётчик операций. Как превышает некоторого N - выводишь ответ и завершаешься)
А теперь подберите тест против Вашего решения - для которого правильный ответ последняя перестановка.
|
|
|
| 11 Згурский Валерий Дмитриевич, 04 ноября 2016 г. 20:53:13 |
| N*2^N зашло
|
|
|
| 12 Максим, 10 ноября 2015 г. 13:13:12 |
| Полный перебор прошел, а можно как-то "умнее" решить?
|
|
|
| 13 Лукьянов Иван, 10 февраля 2015 г. 7:39:39 |
| Чистое решение за O(2^N). Даже двух секунд будет много.
|
|
|
