2019年10月25日
[学习笔记] 虚树
摘要： 今天考了个模拟赛，虚树的题我拿\(LCT\)粗暴卡过，然后被各路神仙疯狂嘲讽，然后就奋发图强，来学了个虚树。 虚树的概念 先放一个例题吧：[SDOI 2011]消耗战 例题单个询问的树形DP可以说是非常简单了，但是多个询问就会\(GG\)，于是我们痛定思痛，发现其实我们并不需要整棵树来转移，我们只需 阅读全文
posted @ 2019-10-25 20:08 WR_Eternity 阅读(139) 评论(0) 推荐(0)