Количество самых длинных увеличивающихся подпоследовательностей

Question

Сейчас я пытаюсь на некоторое время прийти к идее подсчитать, сколько наиболее длинных увеличивающихся подпоследовательностей в данном целочисленном массиве наиболее эффективным способом. Мне не нужно находить все подпоследовательности, только сколько их... Я работаю с Java. есть идеи?