摘要：传送门 思路 先考虑一个暴力的 DP，设 $f_{u,i}$ 表示 $u$ 子树内所有点权值在 $[1,i]$ 内的方案数，转移考虑 $u$ 的权值，若 $u$ 权值为 $i$，那么显然只需要儿子子树合法即可，否则就变成了一个 $[1,i-1]$ 的子问题，因此有转移： $$ f_{u,i} = f 阅读全文

摘要：不写代码。 多项式多点求值 给定一个 $n$ 次多项式 $f(x)$ ，对于 $i \in [1,m]$ 求出 $f(a_i)$ 。 做法 考虑分治，设 $L(x) = \prod_{i=1}^{\frac{n}{2}} (x - x_i)$，$R(x) = \prod_{i = \frac{n}{ 阅读全文