#BZOJ1150

BZOJ1150 [CTSC2007]数据备份Backup 贪心 堆

  数轴上面有一堆数字。  取出两个数字的代价是他们的距离。  现在要取出k对数,(一个数字被取出之后就不可再取),问最小代价。   这题貌似哪里做过。  如果取了可以再取,那么我们肯定贪心的选择最短的。  于是我们考虑先把所有的n个点变成n-1条线段,然后取这些线段。  我们贪心的来。  每次要取掉最短的线...