けんちょんの競プロ精進記録

「最小値の最大化」には二分探索が有効という典型ですね。 問題へのリンク 解説へのリンク 前提知識 二分探索にまったく経験がない場合は、まずは次の記事を読んでみてください。 qiita.com 問題概要 長さ のようかんがあって、そのうち左端から の位置に切れ目があります。 これら 個の切れ目の中から 個の切れ目を選ぶこ…