I - Ramen 解説を見て通したけど、実装にけっこう手こずったので記録。 解法 距離の2乗をコストに持つDP、といえばCHTです（？）。CHT（Convex-Hull Trick）が使えるように、価格 の計算式を と変形します。 が についての一次式群から最小値を求める形式に…