Doubts in Problem C ( educational round 66)

Revision en3, by Prabal08, 2019-06-14 02:31:57

Can anyone explain me problem C ELECTRIFICATION from Educational Codeforces 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

Tags education round 66, #tutorial, #doubt

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English Prabal08 2019-06-14 02:31:57 8
en2 English Prabal08 2019-06-14 02:31:04 2 Tiny change: 'r k points\n2. How t' -> 'r k points .\n2. How t'
en1 English Prabal08 2019-06-14 02:30:15 500 Initial revision (published)