2019年1月31日

ビット演算をしていると、あるビット列が与えられた時に、立っているビットすべてについて「オン/オフ」の組み合わせのビット列を列挙したくなることがある。 典型的には、ある数独の問題が与えられたときに、そこからヒントを抜けるだけ抜いて、解が一意であるような問題を探すとか。 これ、毎回「どうやるんだっけ？」と悩むので、まじめに解説記事を書いた。 これで次からこれを読み返せばよいはず。