To jest zadanie klasy O(n) lub O(n * logn). Bardzo proste IMO. Chyba, ze czegoś nie rozmiem....
Piszesz o wszystkich n-elementowych malejących podciągach. Dlaczego wszystkie podciągi są tutaj 3-elementowe? A co z 2-elementowymi?
Masz oryginalną treść zadania i czy to "wyjaśnienie" to jest Twoje, czy dołączone do zadania?