以下の問題を解いていたときに考えたことです。 atcoder.jp この問題はbitwise orとしてありうるものを数える問題ですが、今回は最小値と最大値を求めることを考えます。 問題 整数が与えられます。以上以下の整数から1個以上選んで、それらのbitwise orを取…

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