tekiheiの日記

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

いもす法

ARC077E guruguru(700)

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