Messages posted by: filipdimitrovski

Задачава не успеа никој од 150+ ученици да ја реши комплетно, дали ќе добиеме некој hint

Без мемоизација решението беше O(L * K * P), односно 2D sliding window со проверка на сите точки дали припаѓаат во опсегот [x, x+N] и [y, y+M]. Мене ми текна една идеја со DP матрица и услов "imaTochka(x1, y1, x2, y2) = (dp[x2][y2] - dp[x1][y1])>0" ама немав време да ја испробам.

@addictus
@despotovski

Не ми се јасни примерите кај „Палиндром“, како може ова да е најкраток пат од 7 до 53:

Според мене, ова е пократок:

EDIT:
нвм, требало секој палиндром да е помал од S, a не E.