読者です 読者をやめる 読者になる 読者になる

土下座しながら探索中

主に競技プログラミング

累積和

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

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

AOJ 0299 : Railroad II

問題リンク : Railroad II | Aizu Online Judge問題概要 : 略解法 : 累積和駅は円状になっているが切り離して直線にし、同じものをもう一つくっつける 例えば 7駅あって0と2と6に訪れる必要があるなら、切り離してもう一つ繋げて 0 2 6 0 2 6 とする それに…