whileD
https://blog.hatena.ne.jp/whileD/
whileD'iary
https://whiled.hatenablog.com/
競技プログラミング
C++
C - たくさんの数式 / Many Formulas をやってて、bitで組み合わせの全探索できるなみたな感じには思えたけど実装がわからなかったので覚え書き程度に書く。 bit全探索 ビットを仕切りに見立てて、ビットを全探索することで部分集合などを求める探索 今回の場合ようは、 1234567 という文字列があったとき 000110 というビットを用いて 1234|5|67 のように分割されているとみなすことができる。 計算量は2n コード 以下提出したコード #include <iostream> #include <vector> #include <cmath> #include <a…
190
<iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwhiled.hatenablog.com%2Fentry%2F2018%2F02%2F22%2F022157" title="bit全探索 - whileD'iary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe>
Hatena Blog
https://hatena.blog
2018-02-22 02:21:57
bit全探索
rich
https://whiled.hatenablog.com/entry/2018/02/22/022157
1.0
100%