プログラミングコンテストチャレンジブックの平均最大化問題は、整数分数計画問題だ。本では2分探索で解いている。 この場合、n桁の精度が必要なら、O(n)の反復回数になる。 2分探索ではなく、解に近い3点から2次近似して次の点を求めるようにすると、はるか…