tekiheiの日記

競技プログラミングについて書きます

2020-01-30から1日間の記事一覧

AGC015D A or...or B Problem(900)

atcoder.jp 問題 整数が与えられます。以上以下の整数から個以上選んで、それらのbitwise orを取ってできる整数としてありうるものが何通りあるかを求めてください。 制約 考察 の場合は通りなので、の場合を考えます。 が上位桁まで一致していたとします。…