Задачка на динамику.

Я правильно понял, что елей одного сорта можем сажать сколько угодно?

Мне кажется, решать можно так: динамика d[ i ][ j ], где i - текущая рассматриваемая клумба, j - номер последней клумбы, в которую посадили ель. Тогда есть два перехода: мы либо не сажаем в i никакую ель - тогда переходим в d[ i+1 ][ j ] с тем же значением, либо пытаемся посадить какую-нибудь ель в i - тогда перебираем номер k сорта ели, проверяем, что так мы не бросим тень на клумбу с номером j, и переходим в состояние d[ next ][ i ], где next - номер первой клумбы после правого конца тени текущей ели.