Bezime

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #有向树#

E题题解题目大意：题目挺短好理解，这里就不解释了前置知识：树形dp、线段树合并、树上启发式合并解题思路：对于任意的，能到达的状态数量为，，到达也是这个值，因此总值为。题目转化为这种树上求值问题，首先就要往树形dp上想。不妨让节点为整棵树的根首先来看到根节点...

C++ 树形dp 线段树合并树上启发式合并

2024-11-28

1 49