AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-01-06から1日間の記事一覧

ABC129 D - Lamp

問題原文 atcoder.jp 問題要旨 . と # から構成されるグリッドが与えられる。 . の場所を1つ指定して、「そのマスと、そのマスから上下左右に # にぶつかるまで . を塗る」とき、塗られるマスの数を最大化せよ。 解法 にしたい。 各マスを指定したパターン…