Nén các số trong mảng về 1 đến $n$. Khi đó công thức quy hoạch động là $dp(i,j)$ mang ý nghĩa số lượng dãy con kết thúc bằng số $i$ và có độ dài $j$.

Khi tính đến $dp(a_i,j)$ bất kì, dễ thấy sẽ tăng một giá trị là $f(j-1)$ với $f(k)=\sum _{i=1}^{n}dp(i,k)$. Tuy nhiên có một vấn đề là nếu $a_i$ đã xuất hiện trước đó thì sẽ tạo ra các dãy con bị trùng nên khi đó cần trừ đi các giá trị bị trùng là $dp(a_i,j)$ ở lần gần nhất xét đến giá trị $a_i$.

Đáp án của bài toán là $\sum _{i=1}^{n}dp(i,m)$.