Necesito ayuda con el problema "Parts" (AI)

Question

Necesito ayuda oara resolver el problema "Parts" del Abierto de Inormática:

http://bo.spoj.com/problems/PARTS/

Tengo entendido que hay que aplicar Recursividad para resolver el problema, pero no entiendo cómo hacerlo exactamente.

Answer 1

Ya lo resolvi usando la formula (2^(n-2))(n+1) aplicando recursividad para hallar las potencias sin que de TLE.

Le mande un Mail a Hernán pidiendole ayida y me mandoó este link:

http://stackoverflow.com/questions/14053885/integer-partition-algorithm-and-recursion

Comments

Ya lo resolví, se puede hallar más de una formula para este problema, la mía es en base a secuencias ;)

---

Esa es la formula q yo les explique en el campamento!!!