51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ1150
BZOJ1150 [CTSC2007]数据备份Backup 贪心 堆
数轴上面有一堆数字。 取出两个数字的代价是他们的距离。 现在要取出k对数,(一个数字被取出之后就不可再取),问最小代价。 这题貌似哪里做过。 如果取了可以再取,那么我们肯定贪心的选择最短的。 于是我们考虑先把所有的n个点变成n-1条线段,然后取这些线段。 我们贪心的来。 每次要取掉最短的线...
代码星球
·
2020-07-14
BZOJ1150
CTSC2007
数据备份
Backup
贪心
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他