2022年10月6日
虚树学习笔记
摘要： 虚树学习笔记 虚树是用来优化树形 $\texttt{DP}$ 的一种算法，可以选取树中的部分关键点进行 $\texttt{DP}$ 以减小每次 $\texttt{DP}$ 的规模，从而减少一些不必要的耗时。下面将会结合一道虚树的经典题来说明虚树的用途。 前置知识：在线 $\texttt{LCA}$ 阅读全文
posted @ 2022-10-06 15:57 Hanx16Msgr 阅读(28) 评论(0) 推荐(0) 编辑