問題 解法 解答 問題 beta.atcoder.jp 解法 N 個の建物から K 個選び，それらを左から高さが増加していくようにすることを考える．制約より，選び方を bit 全探索する．i 番目の建物の前までの max を前計算で求めて置き，K 個選んだあとは，前計算の結果も…

問題 解法 解答 問題 beta.atcoder.jp 解法 好きな曲の BPM の範囲は，[140, 170), [280, 340), ... と両端の数値が２倍ずつ増えていき変化する．よって，BPM の範囲を全て列挙し，それぞれの範囲と [L, R) の共通範囲の個数を計算し，それらの和を求めれば…

問題 解法 解答 問題 beta.atcoder.jp 解法 ある連続する区間積が P になればよいので，この連続する区間が数列 A にあるかどうかを判定すればよい．尺取り法を使って考えると，区間積が P より大きくなったら左端を縮める，P より小さくなったら右端を伸ば…

問題 解法 解答 問題 beta.atcoder.jp 解法 まず，「よい文字列」が存在するときその長さは lcm(N, M) になるのは自明．なぜなら，lcm(N, M) の倍数で考えても見るべき X の場所の組は変わらないから． 長さを固定できたので，あとは構成した X が条件に当て…