K番目の解をanswer(K)と表すことにする。 とおくと が解。 f(x)の条件の部分をもう少し緩くしてみる。 とおくと、後者の(i, j)の集合は、前者のそれを含むので が成り立つ。更に、 のときが成り立つ。したがって以下が成り立つ。 g(x)が簡単に求まるとしてan…

BとCの間区切りを総当たりで固定する。 このとき、前半部分と後半部分の両方ともできるだけ均等に分けるのが最適。なぜか。 AとBの区切りを考えてみよう。AとBをできるだけ均等に（差が最小になるように）分けたときの小さい値をlow, 大きい値をhighとする。…

B[i] = A[i] - iとおく。 入力例2ではB[i]は以下のような値をとっている。なお図ではb=2と仮置きしている。 であるから、 これは上図では点と直線y=bの距離の和を求めればいいことがわかる。 直線bを上下に動かしてみると以下の事がわかる。 一番上の点より…