【树上统计,组合数学】Select from Subtrees YIZHIYANG初来乍到 2026-5-24 15:09:29 19 浏览0 点赞0 收藏0 评论 #ABC # 【树上统计,组合数学】Select from Subtrees # 题意概括 给定一棵 $N$ 个节点的有根树(根为 1)。每个节点 $i$ 初始有 $C_i$ 个不同的糖果。 有 $N$ 只松鼠,第 $i$ 只松鼠需要从以 $i$ 为根的子树中挑选 $D_i$ 个糖果。不同松鼠不能选同一个糖果,不同松鼠选到相同的糖果组合视为不同的分配方案。...