摘要: 题目 一颗$n$个节点的树,每个点有一个权值$a_i$ 询问树上连通块权值之和对 $m$ 取模为$ x $ 的方案数 答案对$950009857$ 取模,满足$m | 950009856$ 空间$32 \ M$ 题解 考虑$F_i(x)$为i为根的连通块的生成函数,$G(x)$为答案的生成函数 $$ 阅读全文
posted @ 2019-07-08 07:33 大米饼 阅读(327) 评论(0) 推荐(0) 编辑