| 1 Камынин Иван Анатольевич, 04 мая 2017 г. 15:22:20 | |
|
На e maxx есть ее разбор. Вот: http://e-maxx.ru/algo/profile_dynamics
|
|
|
| 2 Меньшиков Фёдор Владимирович, 04 мая 2017 г. 15:17:27 | |
|
Нет, ровно как на e-maxx задачи про паркет нет. Наиболее близкая 83 симпатичные узоры.
|
|
|
| 3 Меньшиков Фёдор Владимирович, 04 мая 2017 г. 15:12:41 | |
|
239 Узор ещё можете посмотреть 83 симпатичные узоры 320 коридор
|
|
|
| 4 Камынин Иван Анатольевич, 04 мая 2017 г. 15:11:52 | |
|
Похожа, но так как я начинающий, хотелось бы именно число способов разложить костяшки, а в данной, 607 задаче - требуют макс. Сумму при определенном расположении костяшек.
|
|
|
| 5 Меньшиков Фёдор Владимирович, 04 мая 2017 г. 15:09:02 | |
|
На самом деле там вообще не ДП по профилю, а поток макс стоимости.
|
|
|
| 6 Меньшиков Фёдор Владимирович, 04 мая 2017 г. 15:08:09 | |
|
Домино в казино 607?
|
|
|
| 7 Камынин Иван Анатольевич, 04 мая 2017 г. 15:00:52 | |
Точно помню, что тут она была ... или нет :?(
|
|
|
| 8 Камынин Иван Анатольевич, 04 мая 2017 г. 14:59:16 | |
|
На e-maxx есть ее разбор. Это та самая, которая на ДП по профилю. Если коротко - дано прямоугольное поле m x n, и доминошки 2 x 1. Надо посчитать число способов замостить поле доминошками.
|
|
|
| 9 Меньшиков Фёдор Владимирович, 04 мая 2017 г. 14:57:24 | |
|
Может ссылочку на условие дадите?
|
|
|
