Zbr_162
Zbr_162
全部文章
动态规划-树形dp
*(4)
End(2)
First(38)
Second(43)
Test(14)
分块-莫队(1)
动态规划-01背包(1)
动态规划-数位dp(3)
动态规划-数据结构优化(1)
动态规划-斜率优化(1)
动态规划-状态压缩(1)
动态规划-线性dp(13)
博弈论-杂论(1)
图论-Tarjan(2)
图论-克鲁斯卡尔重构树(1)
图论-线段树优化建图(1)
图论-长链剖分(1)
基础算法-分块(1)
基础算法-十进制快速幂(1)
基础算法-单调队列(1)
基础算法-差分(2)
基础算法-树上差分(2)
基础算法-贪心(2)
字符串-AC自动机(1)
字符串-Manacher(1)
字符串-离线树(1)
待填坑(6)
思维题(1)
搜索-最优化剪枝(1)
数学-FFT(4)
数学-斐波那契相关(1)
数学-期望(1)
数学-高斯消元(1)
数据结构-Splay(3)
数据结构-主席树(2)
数据结构-支配树(1)
数据结构-李超线段树(1)
未归档(2)
重症监护所(1)
归档
标签
去牛客网
登录
/
注册
Zbr
全部文章
/ 动态规划-树形dp
(共5篇)
Last mile of the way [树形dp+重链剖分]
L a s t <mtext> ...
2019-08-30
0
444
P2634 [国家集训队]聪聪可可 [点分治(待填坑) /树形dp]
聪 聪 可 可 聪聪可可 ...
2019-08-28
0
627
玩具 [奇妙树形dp/计数]
玩 具 玩具 玩具 求 N ...
2019-08-20
0
509
P4297 [NOI2006]网络收费 [树形dp]
网 络 收 费 网络收费 ...
2019-07-28
0
890
隔离村庄(树形dp[01背包])
隔离村庄 题目描述 有 n 个村庄,通过 n-1 条双向路连通。Jyb 同学财大气粗,想要买其中的恰好 k 个村庄。为了做一些秘密的事情,他想要通过破坏原来的路,在保证自己的 k 个村庄相互连通的情况下,把这 k 个村庄与其他村庄隔离开。请问他应该买哪 k 个村庄,最少破坏多少条路 ...
2019-03-16
0
416