首页 > 有向树
头像 Bezime
发表于 2024-11-28 23:52:28
E题题解 题目大意: 题目挺短好理解,这里就不解释了 前置知识: 树形dp、线段树合并、树上启发式合并 解题思路: 对于任意的 , 能到达 的状态数量为,, 到达 也是这个值,因此总值为 。 题目转化为 这种树上求值问题,首先就要往树形dp上想。 不妨让 节点为整棵树的根 首先来看到根节点 展开全文

等你来战

查看全部