摘要：
题面 洛谷P3711 解析 需要用到伯努利数 把伯努利数的式子代入问题：$$\begin{align*}\sum_{k=0}^nS_k(x)a_k&=\sum_{k=0}^n\frac{a_k}{k+1}\sum_{i=0}^k\binom{k+1}{i}B_i x^{k+1-i}\\&=\sum_ 阅读全文
摘要：
自己写是不可能的，两篇博客： https://www.cnblogs.com/cjyyb/p/9268527.html https://www.cnblogs.com/bztMinamoto/p/10534777.html 注意事项 无论是用$n^2$的算法还是$n \log n$的算法，最终的$B 阅读全文
摘要：
题面 CF438E 解析 一开始又把题读错了... 设$g_i=1/0$表示数$i$是否在$c$中出现过，$f_i$表示权值和为$i$的二叉树个数，有下式：$$f_i=\sum_{j=1}^{m}g_j\sum_{k=0}^{i-j}f_k f_{i-j-k}$$ 设$F(x)=\sum_{i=0} 阅读全文