menu zcmimi's blog

arrow_back 长链剖分

长链剖分模板

长链剖分优化dp

f_{x,i}表示x子树内与x距离为i的点的个数

f_{x,i}= \sum f_{to,i-1} \\\\ (f_{x,0}=1)

zc
2020-01-18 22:40

树形dp 长链剖分

加强版

先来考虑1 \le n \le 5000

设$f

zc
2019-12-21 19:47
1 / 1
Search
search