きままにものづくり

日々の気付いたことなんかを書いてます。

SRM595Div1Easy

問題

サイズMの配列が与えられる。各要素は白か黒である。その配列に対してロボットがある操作を行う。ロボットはサイズNの配列L,Rを持っている。その配列に従い、L[i]~R[i]までを白か黒で塗りつぶす。ロボットの作業が終わったあとの配列の状態の総数を求めよ。

解法

各操作に番号を振り、シミュレートをし、残った番号の数を2の指数とすると答えが求まる。

計算量

 O(NM)

コード

広告を非表示にする