51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Apio2012
BZOJ2809 [Apio2012]dispatching 可并堆
n个点组成一棵树,每个点都有一个领导力和费用,可以让一个点当领导,然后在这个点的子树中选择一些费用之和不超过m的点,得到领导的领导力乘选择的点的个数(领导可不被选择)的利润。求利润最大值。n≤100000 做一个类似树形dp的操作。 维护大根堆,每次从子节点到父节点就是...
代码星球
·
2020-06-27
BZOJ2809
Apio2012
dispatching
按字母分类:
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
其他