传送门
s b sb sb题。。。
考虑到 A n s t = 1 n m ∑ i = 1 n ∑ j = 1 m ( a i + b j ) t = 1 n m ∑ i = 1 n ∑ j = 1 m ∑ k = 0 t C t k a i k b j t − k = t ! n m ∗ [ x n ] ( ( ∑ i ≥ 0 ∑ j = 1 n a j i j ! x i ) ( ∑ i ≥ 0 ∑ j = 1 m b j i j ! x i ) ) \begin{aligned}Ans_t=&\frac1{nm}\sum_{i=1}^n\sum_{j=1}^m(a_i+b_j)^t\\=&\frac1{nm}\sum_{i=1}^n\sum_{j=1}^m\sum_{k=0}^tC_t^ka_i^kb_j^{t-k}\\=&\frac{t!}{nm}*[x^n]((\sum\limits_{i\geq0}\frac{\sum\limits_{j=1}^na_j^i}{j!}x^i)(\sum\limits_{i\geq0}\frac{\sum\limits_{j=1}^mb_j^i}{j!}x^i))\end{aligned} Anst===nm1i=1∑nj=1∑m(ai+bj)tnm1i=1∑nj=1∑mk=0∑tCtkaik
洛谷P4705 玩游戏（生成函数+分治ntt）
最新推荐文章于 2019-09-20 14:33:12 发布
传送门sbsbsb题。。。考虑到Anst=1nm∑i=1n∑j=1m(ai+bj)t=1nm∑i=1n∑j=1m∑k=0tCtkaikbjt−k=t!nm∗[xn]((∑i≥0∑j=1najij!xi)(∑i≥0∑j=1mbjij!xi))\begin{aligned}Ans_t=&\frac1{nm}\sum_{i=1}^n\sum_{j=1}^m(a_i+b_j)^t\\=...
最低0.47元/天 解锁文章
348
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
