| 1 Матус Даниил Дмитриевич, 25 августа 2020 г. 23:13:00 |
| изи дп по битмаскам с асимптотикой в m*n*2^n
|
|
|
|
|
| 2 Зинов Вадим, 13 августа 2020 г. 5:15:26 |
| Стоило ли лишних 2 часа биться головой об стенку, отбрасывая рабочий вариант, чтобы потом его все-таки обдумать и сделать? Админ, дай 64МБ!!
|
|
|
| 3 Данилыч, 14 июня 2015 г. 20:26:51 |
| Лишний раз факториал вариантов подсчитывал. Надо использовать условие, что номера задействуемых в парах мальчиков должны быть отсортированы.
|
|
|
| 4 Данилыч, 14 июня 2015 г. 19:32:03 |
| тайм лимит на 9, я так старался её решить быстро :(
|
|
|
| 5 Шевкунов Кирилл Сергеевич, 21 марта 2014 г. 18:57:12 |
Так дофига тестов...
Если кому-то поможет, на тест 10 10 5 со всеми Y ответ 7620480
|
|
|
| 6 Фоменко Владимир, 22 марта 2013 г. 22:45:24 |
К чему здесь тема ДП, ведь это задача на битмаски
Все же это ДП, бит-маски этому не помеха.
|
|
|
| 7 Глембоцкий Владислав Олегович, 30 мая 2012 г. 21:04:10 |
Фоменко Владимир, 10 мая 2012 г. 21:51:07
А почему ограничения такие маленькие? Так же даже обычный перебор должен пройти. Или на это и рассчитано?
Ну как сказать, мой перебор не прокатил)))
|
|
|
| 8 Фоменко Владимир, 10 мая 2012 г. 21:51:07 |
А почему ограничения такие маленькие? Так же даже обычный перебор должен пройти. Или на это и рассчитано?
Самый банальный перебор не пройдет.
|
|
|
| 9 Балакший Андрей Владимирович, 13 января 2012 г. 16:15:27 |
| Битовая арифметика рулит)
|
|
|
| 10 Kazakh, 27 сентября 2011 г. 15:39:42 |
| я решил !!!
|
|
|
