srupのメモ帳

問題 問題概要 省略 解法 それぞれの箱にいれる数を決めると、作業の回数が決まる。求めるものは作業回数の最小値。すこし考えると、仮にそれぞれの箱にx個入れた時が答えとなるとすると、x個以下でそろえようとしたときは、作業回数は増え、またx個以上でそろえようとした時も作業回数は増える。このことから、下凸の関数…