Czy jest ktoś w stanie napisać jak rozwiązać to zadanie? https://community.topcoder.com/stat?c=problem_statement&pm=11223&rd=14427&rm=&cr=22692969

Jedyne rozwiązanie jakie udało mi się stworzyć to rekurencja + cache. Działa prawidłowo, ale dla dużych wartości o rzędy wielkości za wolno.