摘要：题解 令x = x t代换一下会发现 $\sum_{i = 0}^{n}a_i (x + t)^i = \sum_{i = 0}^{n} b_{i} x^{i}$ 剩下的就需要写高精度爆算了…… 代码 阅读全文

摘要：题解 水题，可惜要写高精度有点烦 一看障碍物的摆放方式和最后的答案没有关系，于是干脆不读了，直接二项式反演可以得到 设$g_k$为一种摆放方式恰好占了k个障碍物 $f_k = \sum_{i = k}^{n} \binom{i}{k} g_{i}$ 可以得到 $g_0 = \sum_{k = 0}^ 阅读全文