2023年1月27日
【树】虚树
摘要： 基本概念 有一类题，给出了一棵树后需要进行多次以其中某些不同节点为重要节点的树形dp 针对这类题我们会发现有大量冗余的点不需要进行任何转移，只需要进行向上或向下转移就可以 此时我们就可以直接将这些点初始化出来，重新建棵树，这就是虚树。 工作原理 主要利用单调栈工作 比较套路 具体思想看注释 $a[i 阅读全文
posted @ 2023-01-27 18:44 adolf_stalin 阅读(32) 评论(0) 推荐(0)