2024年5月12日
虚树
摘要： 虚树 简介 虚树一般用于 树形DP 中，可以有效减少冗余的计算量。 其原理是将对 DP 无影响，或者在影响可快速运算范围内的点缩在一起，从而使得整棵树大小极大的减小。 因此，可以使用虚树的题目一般有 特殊点 之类的设定，多测并限定 特殊点 的总量。 P2495 [SDOI2011] 消耗战 一道经典 阅读全文
posted @ 2024-05-12 19:08 DeepSeaSpray 阅读(3) 评论(0) 推荐(0) 编辑