树上的动态规划

对于树上的动态规划问题,一般可以分为两类:树型结构的DP问题和树形背包。两种模型都存在树型的依赖关系,前者侧重相邻节点间的制约条件,后者则更像是一个有依赖关系的背包问题……

线段树

维护一段数列,支持 区间/单点 修改以及 区间查询……

树状数组

关于树状数组:请移步隔壁《线段树》……

背包

DP经典模型。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×