题解 CF1110B 【Tape】

2019-02-08 20:55:06


我连PJ题都不会做了

先放置 $n$ 条长度为 $1$ 的线段,放在每个点上。现在要把这 $n$ 条缩成 $k$ 条,并要使总长度最短。

很显然地,每次选出间距最短的两条缩成一条是最优的。

维护一个小根堆救星啦。

细节见代码