Doubts in Problem C codeforces( educational round 66)

Can anyone explain me problem C ELECTRIFICATION from Codeforces Educational Round 66 (Rated for Div. 2). My doubts are from the tutorial are: 1. Since we need the dk+1 distance that means we should minimize distance to k+1 points so why we are looking over k points .
2. How they got the expression for f(x).
The problem statement is
https://codeforces.com/problemset/problem/1175/C
and tutorial link is
https://codeforces.com/blog/entry/67484

1 Like