2023年5月19日
[浅谈] 虚树
摘要： ## [$\color{purple}\text{P2495 [SDOI2011] 消耗战}$](https://www.luogu.com.cn/problem/P2495) 所谓虚树，就是对树上 $dp$ 的优化，建立一棵新树，上面包含原树的部分节点，且父子关系不变。套路是他会有很多个询问，每个 阅读全文
posted @ 2023-05-19 16:01 FJOI 阅读(22) 评论(0) 推荐(0)