M-am uitat pe solutia oficiala si am vazut ca au a [ i ] [j] = numarul de permutari de lungime i cu ultima subsecventa crescatoare avand lungimea j si...
a[ i ][j] = a[i-1][j] + a[i-1][j-1]
a[ i ][j] = a[q][k-1] * a[i-q-1][j] * comb[i-1][q]
si ma gandeam de ce nu ar fi bun asa
a[ i ][j] = a[i-1][j] + a[i-1][j-1]
a[ i ][j] = (a[q][k-1] + a[i-q-1][j]) * comb[i-1][q]
pentru ca am nevoie de numarul de permutari cu lungimea q cu ultima subsecventa de lungime j + cealalta bucata a[i-q-1][j] si in final combinarile ca sa vad plasarile in q si i-q-1