Concepts3

Digit DP counts integers in a range by scanning digits from most significant to least while maintaining compact state information.

Bitmask DP compresses the state of a subset of n elements into an integer mask, enabling elegant dynamic programming over all subsets.

Dynamic Programming (DP) state design is the art of choosing what information to remember so that optimal substructure can be reused efficiently.