土下座しながら探索中

主に競技プログラミング

2016-01-25から1日間の記事一覧

第2回 ドワンゴからの挑戦状 予選 D : 庭園

問題リンク : D: 庭園 - 第2回 ドワンゴからの挑戦状 予選 | AtCoder問題概要 : 略解法 : 長方形を2つ選ぶので、縦か横に領域を分割して それらの中の最大値を足したものの最大値が答えとなる そのため、ある長方形の中の最大値について求めることができれ…