Fiecare numar $a$ are un numar preferat $T{~a~}$, care desi (dupa regulile obisnuite e garantat ca) $T{~a~} &le; a$, numarul $a$ e gata sa considere ca $a < T{~a~}$, daca asta l-ar aduce pe $T{~a~}$ imediat in dreapta lui $a$ in subsirul crescator pe care il consideram. Adica, pe langa regulile obisnuite care spun cand e un numar mai mic decat altul, introducem relatiile $a < T{~a~}$ (fara sa stergem relatia $T{~a~} < a$).

Sa se gaseasca subsirul crescator maximal, vand in vedere noile conditii.

Sa se gaseasca subsirul crescator maximal, avand in vedere noile conditii.

Formal, un sir este (mai nou) strict crescator daca pentru fiecare pereche de numere consecutive din sir $(left, right)$, fie $left < right$ fie $T{~left~} = right$.