I once used bool, I once used int.
But memory cried and time took a hint.
Then from the depths of header files,
Came bitset, clad in leaner styles.
A thousand bits — all packed in tight,
Just one line, and it runs like light.
With .set(), .reset(), .flip() so quick,
You tilt the board and grab that trick.
Forget your map, your vector,
This knight holds power, heart, and soul.
No extra space, no looping pain —
It shifts and slices in constant gain.
You dream of masks, of states compressed,
Of subset sums that must be guessed —
In scoreboard’s glow, beneath the stress,
bitset brings your code finesse.
It sorts your dreams, your DP grids,
It dances through those primal ids.
It’s just one word, so short, so small —
Yet mighty in the problem hall.
Still rookies scoff and walk on by,
"Too weird," they shrug, and never try.
But those who’ve flipped that final bit,
Know where true coding legends sit.
So here’s to you, O silent king,
Who makes our code so sharply sing.
From 0 to 1, then back again —
bitset, you're worth a thousand when.
TL;DR:
Normal people use bool.
Legends use bitset.
Less memory. Faster ops. Cleaner code.
You haven’t truly coded until you’ve .flip()ped your bits...
and passed that last test.




