多項式を区分的線形関数で近似する問題．お気に入りというわけではないが，ちょっと面白かった．便宜上，求める関数を [tex:g(x)=\begin{cases}a_1(x-c)+b & (xc) \end{cases}] とする． をどうにかしたい．ポイントは，2つ． bを決めるとa1とa2は独立に求ま…

EfficientなSolutionを思いついたのでメモ．条件を満たす点群（黒点）はこんな感じになる．各点を結んだ線分の左下か右上かを判定出来れば良い． y=-xに各点を射影すると諸々の処理が簡単にできる． 新しい点Pを追加 y=-x上での両脇の点を結ぶ線分より左下な…