2019年9月25日
Comet OJ - Contest #11 E ffort（组合计数+多项式快速幂）
摘要： "传送门." 题解： 考虑若最后的总伤害数是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}$ 得 阅读全文
posted @ 2019-09-25 21:45 Cold_Chair 阅读(209) 评论(0) 推荐(0) 编辑