随笔分类 - 动态规划 / 树形 DP

摘要：题意给定一棵树

T

，包含

n

个节点，每个节点有颜色。求有多少个

T

的导出子图

T^{'}

，满足

T^{'}

中的叶子节点颜色相同。答案对

998244353

取模。

n \leq 2 \times 10^{5}

。分析由于叶子节点的限制极其特殊，考虑从叶子的阅读全文

posted @ 2024-02-12 21:15 dcytrl 阅读(45) 评论(0) 推荐(0) 编辑

ABC329G Delivery on Tree

摘要：statement 有一个

n

个节点的二叉树和

m

个球，球初始在

s_{i}

，目标是

t_{i}

。你现在要以

1

为根遍历这棵树，每到一个点（包括到达和回溯），可以选择拿起该点的若干个球（如果有的话），或者选择你手中的若干个球并将其放下。你需要保证每时每刻你手阅读全文

posted @ 2024-01-22 20:55 dcytrl 阅读(23) 评论(0) 推荐(0) 编辑

123456

昵称： dcytrl
园龄： 3年5个月
粉丝： 6
关注： 1

2025年3月

日

一

二

三

四

五

六

loading