SG
← Back

Bitwise + DP

Combine bit manipulation with DP (bitmask DP) for subsets/states.

bitwisedpbitmaskUpdated 2025-09-01

Use Cases

  • Traveling Salesman DP[mask][i]
  • Subset enumeration

Trick

  • Iterate submasks: for(sub = mask; sub; sub=(sub-1)&mask)