競プロをする奴

競プロの復習のためのブログ

競プロ典型90問

1日目 Yokan Party ★4 (競プロ典型90問)

[問題] 問題文は以上の通り。 画像は E8さんのTwitterから拝借。 問題の概要は、「K+1個にバラす時、全てがx以上となる最大のxを見つける」というもの。言い換えれば、最小値の最大値(限界、境界)を見つけるものだ。 なぜ最小の最大 or 最大の最小 は二分探…