atcoder.jp 考察 まずは愚直解を考えます。を全探索してみます。明るさをからに変更するときの操作回数は、を明るさをからに変更するときの操作回数の最小値として、です。はで計算できるので、全体の計算量はです。 #include<bits/stdc++.h> using namespace std; using li</bits/stdc++.h>…

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