エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
第2回 ドワンゴからの挑戦状 予選 D : 庭園 - 土下座しながら探索中
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
第2回 ドワンゴからの挑戦状 予選 D : 庭園 - 土下座しながら探索中
問題リンク : D: 庭園 - 第2回 ドワンゴからの挑戦状 予選 | AtCoder 問題概要 : 略 解法 : 長方形を2... 問題リンク : D: 庭園 - 第2回 ドワンゴからの挑戦状 予選 | AtCoder 問題概要 : 略 解法 : 長方形を2つ選ぶので、縦か横に領域を分割して それらの中の最大値を足したものの最大値が答えとなる そのため、ある長方形の中の最大値について求めることができれば良い まず、以下の問題を解こう Frame | Aizu Online Judge y軸を2つ選ぶというアイデアを得ましたね では次に、以下の問題を解きましょう https://uva.onlinejudge.org/external/126/p12640.pdf (この解説は UVa 12640 : Largest Sum Game - 土下座しながら探索中) 数列について、連続した部分の総和の最大値の求めかたが分かりましたね ではもうこの問題についても分かったでしょう つまり、y軸を2つ固定すると、その固定された範囲