Doubts in Problem C ( educational round 66)

Правка en1, от Prabal08, 2019-06-14 02:30:15

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://mirror.codeforces.com/problemset/problem/1175/C and tutorial link is https://mirror.codeforces.com/blog/entry/67484

Теги education round 66, #tutorial, #doubt

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский Prabal08 2019-06-14 02:31:57 8
en2 Английский Prabal08 2019-06-14 02:31:04 2 Tiny change: 'r k points\n2. How t' -> 'r k points .\n2. How t'
en1 Английский Prabal08 2019-06-14 02:30:15 500 Initial revision (published)