|
|
|
|
|
|
|
| 1 Богдан Барс, 26 мая 2023 г. 15:57:08 |
| подскажите пж 4й тест
|
|
|
| 2 Кулаков Степан Алексеевич, 02 декабря 2020 г. 14:47:01 |
| выделите компоненты связности.для каждой посчитайте ответ.
|
|
|
| 3 Дмитрий Козырев, 29 марта 2019 г. 13:45:39 |
| Если вдруг получили TLE, перебираете все маски от 0 до k^n, и пишите на C++, то прошел следующий хак: написать функцию, которая принимает k как шаблонный параметр. В самом решении сделать что-то вроде switch(k){ case 1: return solve<1>(n,m,edges); break; case 2: return solve<2>(n,m,edges); break; ... case 8: return solve<8>(n,m,edges); break; }; Тогда при переборе масок компилятор будет знать k заранее и сможет заменить взятие остатка от деления на умножение и сдвиг, что он успешно и сделал в моем случае. Решал за O(k^n*(m+n))
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
