bit全探索について学びます。 bit全探索とは 探索をbitを用いて行うことです。 あるN個のものから、選択する・しないを0か1で表すことで、全てのパターンを列挙することができます。 例えば、N=4のとき、24=16パターンの列挙に、0000〜1111の2進数を用います…

atcoder.jp 与えられた文字列S（0～9のみ）から、3桁のパスワードをいくつ作れるか？という問題です。 ここで、Sの桁数が最大30000桁になるため、Sの3重ループをしようとするとTLEになってしまいます。 発想を逆転させて、3桁のパスワードを全列挙させて、そ…