Micro-Drill #93 — Memoize decorator

Recursion & DP Target: 10s

lru_cache converts top-down recursion to DP. Eliminates manual memo dict boilerplate.

from functools import lru_cache

@lru_cache(maxsize=None)
def solve(n):
    ...

Type it from memory. Go.