Дали би можела да се реши задачава на следниов начин?
Користиме 1D DP за RSQ што ни ја дава сумата на k последователни карти во О(1) со препроцесирање О(n) и потоа да ја сведиме задачата на weighted interval scheduling?
Доколку имаш некоја идеја, зошто не пробаш? Доколку мислиш за оваа задача, не гледам како weighted interval scheduling би помогнало тука (без разлика дали оптимизираш со RSQ). Имаш попросто решение со линеарно изминување (нешто налик на задачата со светилки од последниот училишен натпревар).