Bitmask enumeration — submask

U — s = (s-1) & U — non-empty submasks.

Try this in Python

U = 0b1011
s = U
while s:
    print(bin(s))
    s = (s - 1) & U

Key takeaways

• Fixed universe subset DP.
• Empty subset.
• 3^n worst-case awareness.