足跡-sokuseki-

りかの日進月歩の記録

2019-04-13から1日間の記事一覧

AOJ0310 枠

枠 | Aizu Online Judgeこの高速化テクは典型らしいです。 問題 のグリッドがあり、各マスに数が書かれている。 このグリッドに太さ1マス分の長方形の枠をのせ、枠が覆っているマスの数の総和を最大化する。 ただし、枠は や や のように、中央に穴が空いて…