| 1 Неизвестный, 24 июня 2023 г. 14:31:16 |
| Если он это задал своим помощникам , то почему мы должны работать.
|
|
|
| 2 Фалейчик Никита Владиславович, 26 сентября 2022 г. 10:57:37 |
| Друзья, в 5-ом тесте L=0
|
|
|
| 3 Пан Артём Олегович, 10 апреля 2021 г. 16:23:18 |
| Кому-то может быть полезно: обратите внимание, что F[i] не зависит от R[i].
|
|
|
| 4 Ерланулы Нурсултан, 19 июня 2020 г. 12:00:55 |
| Если кому то интересно на сайте informatics есть такая же задача но с востановлением ответа в разделе дп-рюкзак
|
|
|
| 5 Ковешников Глеб, 17 апреля 2018 г. 9:46:18 |
| Иногда купить больше ткани будет дешевле
|
|
|
| 6 Тарасов Егор Алексеевич, 10 марта 2017 г. 11:30:50 |
| Динамика довольно очевидная, задачка переоценена. Асимптотика решения N * M * M, где M - размерность по метрам ткани - я брал до 200, чтобы еще и определить случаи, когда можно купить больше, но дешевле.
|
|
|
| 7 Иван Михнович, 08 мая 2015 г. 13:03:01 |
Надо же, решилось с асимптотикой O(N * F_sum * max(F_i)). Тут F_sum означает сумму F_i по всем магазинам.
Я был уверен что получу TL. Ведь при максимальных ограничениях у нас N = 100 и F_sum = 100 * 100 = 10000. Должно выполниться ~10^8 не таких уж простых операций, и почему-то успевает всё за 0,206 с.
Наверное дело в специфических тестах.
|
|
|
| 8 Балакший Андрей Владимирович, 09 января 2012 г. 17:08:45 |
| dp[i][j] = min стоимость покупки j метров используя первые i магазинов, или inf если невозможно купить j метров
|
|
|
| 9 Нагин Сергей Юрьевич, 02 декабря 2008 г. 20:51:17 |
| двумерная ДП ... я лично не знаю иного решения...
|
|
|
