Тема: Задачка на динамику.
Просидел с утра с этой (http://acmp.ru/index.asp?main=task&id_task=217) задачей, к вечеру нашёл ошибку в решении. В-общем нужна помощь.
Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Problems » Задачка на динамику.
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
Просидел с утра с этой (http://acmp.ru/index.asp?main=task&id_task=217) задачей, к вечеру нашёл ошибку в решении. В-общем нужна помощь.
Я правильно понял, что елей одного сорта можем сажать сколько угодно?
Мне кажется, решать можно так: динамика d[ i ][ j ], где i - текущая рассматриваемая клумба, j - номер последней клумбы, в которую посадили ель. Тогда есть два перехода: мы либо не сажаем в i никакую ель - тогда переходим в d[ i+1 ][ j ] с тем же значением, либо пытаемся посадить какую-нибудь ель в i - тогда перебираем номер k сорта ели, проверяем, что так мы не бросим тень на клумбу с номером j, и переходим в состояние d[ next ][ i ], где next - номер первой клумбы после правого конца тени текущей ели.
Спасибо, огромное. Прочувствовал на себе радость от решения задачи решённой за !!!ПОЛТОРА ДНЯ!!!
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Problems » Задачка на динамику.