【树上统计,组合数学】Select from Subtrees
# 【树上统计,组合数学】Select from Subtrees # 题意概括 给定一棵 $N$ 个节点的有根树(根为 1)。每个节点 $i$ 初始有 $C_i$ 个不同的糖果。 有 $N$ 只松鼠,第 $i$ 只松鼠需要从以 $i$ 为根的子树中挑选 $D_i$ 个糖果。不同松鼠不能选同一个糖果,不同松鼠选到相同的糖果组合视为不同的分配方案。...
京公网安备11010802045784号
使用 DTOJ 账号继续练习与比赛。