\(\def \set #1#2{\{ #1 \ \vert \ #2 \}}\) ABC151F 解法 最小包含円を求めるアルゴリズムが知られている. 下に凸な関数に対して三分探索を二回用いる. \(P := {P_{i}}_{i \in N}\) を平面の点の集合とする. \(f_{P}(x,y) := \) 点 \(\ (x,y)\ \) から\(P\) の距離への最大値とする. すなわち, \(f_{P}(x,y) := max_{i \in N} \ dist*1; }; // f: 下に凸 // rem: 三分探索なので,分母は 3. // rem: 三分探索なので,区間の幅が 2…