2018年6月22日
[2018.6.22集训]admirable-拆系数FFT-多项式相关
摘要： 题目大意 给出一棵树，现在需要将$k$条不相同的路径覆盖到这棵树上。 定义一种合法的路径覆盖方案为，能使得树上的每条边的被覆盖次数$t \in \{0,1,k\}$的方案。 求合法方案的数量，对$10^9 +9$取模。 $n,k \leq 10^5$。 题解 很容易想到一个计算答案的方法: 被覆盖$ 阅读全文
posted @ 2018-06-22 23:38 zltttt 阅读(178) 评论(0) 推荐(0)