Ciao ragazzi, avrei bisogno di una mano per risolvere traccie aliene. Qualcuno può aiutarmi?
Ciao 
Come hai provato a risolverlo? 
più o meno hai raggiunto un’idea del tipo di problema? brute-force, greedy, programmazione dinamica, matematica, …?
Tieni conto che in genere questi problemi (quando non esiste una formula “diretta”) si possono risolvere o in maniera brute force oppure con la programmazione dinamica. I limiti sembrerebbero proibire un approccio brute force, ma in particolare ciò che sembra escluderlo penso sia il modulo. Infatti, un risultato che si può trovare “provando tutte le possibilità” di solito non è enorme: se in questo caso il risultato può essere così grande da doverne richiedere solo il modulo, allora molto probabilmente è necessario cercare una struttura per il problema che permetta di “spezzarlo”.
Prova a cercare una equazione ricorsiva che descriva il risultato cercato 