Digit DP works in any base. Binary is just base with digits and .
Track the previous digit when constraints involve adjacent positions.
The dp table is tiny in binary: states. Binary digit DP appears in problems about binary representations, XOR constraints, and bit manipulation combined with counting. Apply these patterns when you encounter similar problems.