2018-03-10から1日間の記事一覧

ビットで組み合わせ全列挙

bit演算を使って部分集合を実装 競技プログラミングをやっていると、集合 のべき集合を求めよ~ とか、数列 の部分列の総和を求めよ~とかでできます。 bit演算で簡単に実装できることを学びました。 具体例として、集合 として、 が与えられたとします。 集…