Sottosequenze non decrescenti massime — conteggio

Considera la sequenza $[4, 2, 3, 3, 5, 1, 5, 2, 6, 4, 5]$. Quante sono le sottosequenze non decrescenti (non necessariamente contigue, e questa volta due valori consecutivi della sottosequenza possono anche essere uguali) di lunghezza massima? (Due sottosequenze sono diverse se usano posizioni diverse, anche se i valori scelti coincidono.)