2022-03-18 23:23 算法工程师
关注
全部评论
EMT_TPYQ
C++
麻麻我不会多项式差分怎么办？ 不难注意到 E 题实际上是在计算 $n!\frac{(1-y)^n}{1-e^xy}[x^n][y^n]$ 施加拉格朗日反演可得：$n!\frac{1}{n}(\dfrac{x}{ln(x+1)})\frac{(1-y)^n}{(1-(x+1)y)^2}[x^{n-1}y^n]$ 对于第二部分稍做化简可以得到其实就是 $x^{n-1}$ 不难发现将原式的 $i^n$ 可以换成任意形如 $(1+Ax+B(x))^i[x^n]$，此时答案就是 $A^n * n!$ LaTeX 自行复制后提取，至于 C 的处理，读者可以自行尝试
分享
Andy233
北京大学附属中学
题出的真的蛮好的，点赞！
分享
联易融
校招火热招聘中
官网直投
EMT_TPYQ
C++
对不起，我是***，下面给出一个预计最简单的做法 注意到答案是 $n!e^Cx(e^x-1)^n[x^n]=n!$
分享
EMT_TPYQ
C++
$n!e^{Cx}(e^x-1)^n[x^n]=n!$
分享
相关推荐
点赞 评论 收藏
转发
04-27 17:13
中南大学 计算机类 点赞 评论 收藏
转发