526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
4815
[QOJ4815] Flower's Land
简要题意:给出一个 \(n\) 个点的树,对某个点 \(i\) 求包含某一个点的大小为 \(k\) 的权值最大的连通块,一个连通块的权值是其所有点的权值之和。 \(n\le 40000,k\le \min(3000,n)\) 这个树上背包很难直接解决,考虑一种变体的树形背包:点分治。 点分治后,设分 ......
Flower
4815
Land
QOJ
39
更新时间 2023-10-09
题解 P4815 [CCO2014] 狼人游戏
看题目限制,可以发现如果将机器人作为点,指控和保护关系作为边,可以建出一个森林,就下来就是传统的树形背包了。 设 $f_{i,j,0/1}$ 表示当前点为 $i$,子树内有 $j$ 个狼人,当前点是否为狼人的方案数。 初始化:$f_{u,0,0} = f_{u,1,1} = 1$ 当前点为狼: - ......
题解
P4815
4815
2014
CCO
更新时间 2023-07-17
共2篇 :1/1页
首页
上一页
1
下一页
尾页