网站介绍：文章浏览阅读413次。传送门.题解：考虑若最后的总伤害数是s，那么就挡板分配一下，方案数是\(C_{s-1}^{n-1}\)。那么问题在于总伤害数很大，不能一个一个的算。\(C_{s-1}^{n-1}\)的OGF是\({x^{n-1}\over (1-x)^n}\)由\(F=FA+R->F={R \over 1-A}\)得到递推式\(A=1-(1-x)^n\)，前面的项可以用组合数算出。那..._oj 多项式的幂
- 链接地址：https://blog.csdn.net/weixin_30808575/article/details/101780357
- 链接标题：Comet OJ - Contest #11 E ffort（组合计数+多项式快速幂）-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：5003
- 网站标签：oj 多项式的幂
