Problema se poate rezolva asa:
1. Faci un graf cu nucile + pozitia initiala.
2. Faci o dinamica, a[ i ][ j ] -> costul minim sa mergi prin nodurile din configuratia binara a lui i si sa te afli in nodul j.
Daca nu intelegi, mai detaliez. Complexitatea finala e O(2 ^ n * n ^ 2) si ar trebui sa intre in timp.
mai exact?
de unde apare 2^n (din parcurgerea intre i si j? )