2024年9月12日
NOIP2024集训Day27 DP常见模型4 - 树形
摘要： NOIP2024集训Day27 DP常见模型4 - 树形 C. [ARC101E] Ribbons on Tree 直接容斥。题目要求每一条边都被覆盖，那么我们就容斥至少有几条边没有被覆盖。 那么没有被覆盖的几条边一个可以把整棵树划分成很多连通块，每一块的贡献就是 \(g(sz - 1)\)，定义 阅读全文
posted @ 2024-09-12 16:18 Leirt_Abu 阅读(39) 评论(0) 推荐(0)