怀中落霞
首页 标签 分类 归档 友链 关于

我们在夏日编织花冠

luogu4103 [HEOI2014]大工程

先建虚树，然后树形 dp 一下就好了。转移看代码吧。

2018-06-13 OI 数据结构
# 动态规划——树形dp# 数据结构——虚树
luogu4103 [HEOI2014]大工程

虚树讲解和 luogu2495 [SDOI2011]消耗战

虚树挺劲爆的，得学一学……

2018-06-13 OI 数据结构
# 动态规划——树形dp# 数据结构——虚树
虚树讲解和 luogu2495 [SDOI2011]消耗战