2018-07-22から1日間の記事一覧

AtCoder Grand Contest 008 B - Contiguous Repainting

問題 整数が書かれたマスが一列に個並んでおり最初は全て白く塗られている。連続した個のマスを黒か白に上書きしていく操作を好きなだけ繰り返して、黒く塗られたマスにある数字の総和を最大化せよ。 答え 1時間かけても解けなかったので解説を読んだ。 操作…