dalao博客置顶
n
n
n个点的树中选
k
k
k个，转移形如
f
[
u
]
[
j
+
t
]
=
∑
f
[
u
]
[
j
]
∗
f
[
v
]
[
t
]
f[u][j+t]=\sum f[u][j]*f[v][t]
f[u][j+t]=∑f[u][j]∗f[v][t]，复杂度
O
(
n
k
)
O(nk)
O(nk)，证明见上。
扫一扫
711
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
