2014-05-06から1日間の記事一覧

TopCoder SRM 577 Div1 Hard BoardPainting

問題 hxwのグリッドがある。 最初全てのセルは白で、指定されたセルを全て黒に塗りたい。 一度の操作で、縦または横に一列に連続して並んだ白いセルを選び、 全てを黒に変えることができる。(間に黒が入っていてはだめ) 必要な操作の回数の最小値を求めよ…