counting-bits-dp-recurrence

Status: IN

`countBits` computes popcount via `ans[i] = ans[i >> 1] + (i & 1)`, decomposing each value's popcount into its right-shifted prefix plus its LSB, achieving O(1) per element.

Source: entries/2026/06/06/counting-bits-solution.md

JSON