| 1 Лоскутов Прохор Александрович, 20 марта 2024 г. 17:06:53 |
| Короче изи дп, за что 73% не особо ясно
|
|
|
| 2 Бульбенков Александр Алексеевич, 25 декабря 2022 г. 14:46:39 |
| Подумайте о переходом для динамики. Например, у нас есть три числа: 1, 2, 3 Нам надо узнать сколько перестановок существует из множества 1, 2, 3, где 3 стоит на первом месте. При этом мы знаем ответы для множества 1, 2, где стоит 1 на первом месте и 2. То есть нам как бы нужно посчитать в какие имеющиеся множества мы можем добавить новое число в начало
|
|
|
| 3 Матус Даниил Дмитриевич, 10 января 2021 г. 2:41:30 |
| и время не зависит от m почти
|
|
|
| 4 Матус Даниил Дмитриевич, 10 января 2021 г. 2:41:11 |
| 16 1 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
|
|
|
| 5 Матус Даниил Дмитриевич, 10 января 2021 г. 2:40:55 |
| ну и это видно но топ тесть будет таким
|
|
|
| 6 Матус Даниил Дмитриевич, 10 января 2021 г. 2:40:21 |
| 1)все что можно предподсчитать считайте 2)все массивы статические
|
|
|
| 7 Матус Даниил Дмитриевич, 10 января 2021 г. 2:38:11 |
| а так пара советов
|
|
|
| 8 Матус Даниил Дмитриевич, 10 января 2021 г. 2:37:42 |
| dp[mask][index_last_number] O(n^2*2^n) но там еще есть +n^2
|
|
|
| 9 Балакший Андрей Владимирович, 23 января 2012 г. 22:36:34 |
| Здесь у меня получилась динамика вида dp[mask][last_number]
|
|
|
