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

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