51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#poj1456
poj1456——Supermarket
SupermarketTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:14656 Accepted:6656DescriptionAsupermarkethasasetProdofproductsonsale.Itearnsaprofitpxf...
代码星球
·
2020-12-26
poj1456
Supermarket
POJ1456 Supermarket 并查集
一家超市,要卖出N种物品(每种物品各一个),每种物品都有一个卖出截止日期Di(在该日期之前卖出可以获得收益,否则就无法卖出),且每种物品被卖出都有一个收益值Pi.卖出每个物品需要耗时1天,且任一时刻只能卖出一个物品。给出这N种物品的Di和Pi,求最大收益值。 堆的做法大概是第一感,闭着眼睛应该都可以想...
代码星球
·
2020-06-27
POJ1456
Supermarket
查集
按字母分类:
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
其他