![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
虚树
Coco_T_
东南大学本科毕业生,浙江大学在读研究生
展开
-
bzoj2286 [Sdoi2011]消耗战(树形dp+虚树)
题目链接分析: 显然是一道dp,那我们就想方程吧 一开始dp的方程不是很成熟: 设计了一个状态f[i][0/1]" role="presentation" style="position: relative;">f[i][0/1]f[i][0/1]f[i][0/1],表示是否选择第 i" role="presentation" style="position: relative;">ii原创 2018-02-01 10:37:52 · 276 阅读 · 0 评论 -
虚树
前言: 舒老师表示虚树不用学,但是看到ZYX在看,所以就了解一下吧引入有这样一类问题:给出一棵n" role="presentation" style="position: relative;">nnn个结点的树(n" role="presentation" style="position: relative;">nnn为1e5级别),每次指定m" role="presentatio原创 2018-01-31 21:25:33 · 1374 阅读 · 0 评论 -
bzoj3611 [Heoi2014]大工程(树形dp+虚树)
题目链接分析: 建出虚树 考虑如何dp:虚树中只存在关键点和ta们两两之间的lca" role="presentation" style="position: relative;">lcalcalca 一开始我的想法超简单: sum" role="presentation" style="position: relative;">sumsumsum就是树上所有边的和 minans原创 2018-02-01 16:18:19 · 252 阅读 · 0 评论