2018年6月3日
虚树
摘要： 虚树 概念 大概就是在要做多次树形 dp 的时候，发现并不是所有点都用得到。也就是只有“关键点”才用得到。考虑在每次 dp 的时候，重新建一棵树，只有这些关键点。 把关键点拿出来，按照 dfs 序排序，用单调栈维护一条链，然后每次加点，建树。 例题 T1 洛谷 P2495 [SDOI2011]消耗战 阅读全文
posted @ 2018-06-03 08:18 DDOSvoid 阅读(205) 评论(0) 推荐(0) 编辑