换根dp特征总结
2024-09-20 22:38:31
Rt,大概总结一下吧(不时更新一小下
1.一般都没有指定根,刚开始随便选一个根(1号点工具人)
2.两次$dfs$,一次从工具人开始预处理一些东西,第二次(也是从工具人开始)换根。
3.多用于:只要确定某一个点是什么东西的时候,答案就基本确定。枚举每一个点复杂度不能承受,父亲的答案可以让儿子加以利用。
4.答案的统计合并可分子树内,子树外,子树内的一般在第一次$dfs$的过程中就得出了答案,子树外的通过换根,找父亲答案关系来得到。
最新文章
- git 实用操作
- 从数据库得到的结果集存放到List集合中
- Android studio关于真机调试DDMS中的data文件夹打不开的解决方法
- OC:关于Itunes你了解多少?
- 【笔记】UML核心元素
- 关于checkbox的checked属性和change事件
- redi中删除所有的数据
- 8. java.lang.ArithmeticException
- jqGrid一些操作
- 转:C++:从子类访问父类的私有函数
- 利用WCF与Android实现图片上传并传参
- curl的简单使用步骤
- Java语言进阶过程(转)
- .Net程序猿需掌握的知识
- Maven的下载、安装与环境配置
- xBIM IFC 层次结构
- linux链接及文件互相上传下载
- cesium3dtiles位置改变
- Oracal
- linux 系统下有sda和hda的硬件设备分别代表什么意思