Author |
Message |
|
Задачава не успеа никој од 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.
|
|
|
|
|